General-graph isolated-matching threshold conjecture
General-graph isolated-matching threshold conjecture
Let denote the minimum-degree threshold such that the -switch graph of an -vertex graph, when nonempty, is guaranteed to have positive minimum degree. Isolated-matching threshold conjecture. There exists such that, for all and ,
The conjecture is motivated by the semidegree version of the Caccetta–Häggkvist conjecture, which is equivalent to the corresponding no-isolated-vertices threshold for balanced bipartite graphs. The general-graph threshold remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Ross J. Kang and Clément Legrand-Duchesne, “Dirac's theorem and the switch geometry of perfect matchings”, arXiv:2604.17911 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.