General-graph isolated-matching threshold conjecture

From papers

Let δkno iso(n)\delta^{\mathbf{no\ iso}}_k(n) denote the minimum-degree threshold such that the kk-switch graph of an nn-vertex graph, when nonempty, is guaranteed to have positive minimum degree. Isolated-matching threshold conjecture. There exists c>0c>0 such that, for all kk and nn,

δkno iso(n)[n/kc,n/k+c].\delta^{\mathbf{no\ iso}}_k(n)\in[n/k-c,n/k+c].

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

No solutions have been posted yet.