{"id":"arxiv/2604.17911","url":"https://arxiv.org/abs/2604.17911","tags":["math.CO","cs.DM"],"score":0,"title":"Dirac's theorem and the switch geometry of perfect matchings","domain":"math.CO","source":"arxiv","authors":["Ross J. Kang","Clément Legrand-Duchesne"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph on an even number $n$ of vertices and let ${\\cal M}_G$ be the collection of perfect matchings in $G$. Dirac's theorem says that if the minimum degree $δ(G)$ of $G$ is at least $n/2$, then ${\\cal M}_G$ is guaranteed to be non-empty, while this is not necessarily the case if $δ(G) \\le n/2-1$. Given an integer $k\\ge 2$, let $\\mathcal H_k(G)$ be the reconfiguration graph formed on ${\\cal M}_G$ by connecting two distinct $M_1,M_2\\in {\\cal M}_G$ by an edge in $\\mathcal H_k(G)$ if $M_1$ can be obtained from $M_2$ by switching at most $k$ edges. Besides non-emptiness, as per…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}