{"id":"arxiv/2608.24725","url":"https://arxiv.org/abs/2608.24725","tags":["math.CO"],"score":0,"title":"A median degree from crossing graphs of median graphs","domain":"math.CO","source":"arxiv","authors":["Anthony Genevois"],"reviews":0,"subject":"math.CO","summary":"The crossing graph $\\mathrm{Cross}(M)$ of a median graph $M$ is defined as the graph whose vertices are the $Θ$-classes of $M$ and whose edges connect two $Θ$-classes whenever they cross. It is known that every graph $X$ can be realised as the crossing graph of some median graph. In this article, we initiate the study of the space $\\mathrm{Cross}^{-1}(X)$ of all the median graphs with crossing graph $X$. First, we prove that two finite median graphs have isomorphic crossing graphs if and only if one can be obtained from the other by a sequence of elementary transformations we call slidings.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}