Favaron–Shi minimum-degree conjecture for minimal factor-critical graphs
Favaron–Shi minimum-degree conjecture for minimal factor-critical graphs
Let be a -factor-critical graph, meaning that deleting any vertices leaves a graph with a perfect matching. Call minimal if deleting any edge produces a graph that is not -factor-critical. Write for the minimum vertex degree of .
Favaron–Shi's conjecture. If is a minimal -factor-critical graph, then
The conjecture was posed by Favaron and Shi and concerns the sharpness of the general lower bound on the minimum degree of minimal -factor-critical graphs. It is known for several values of , including , , and , as well as for claw-free graphs; the source proves it for planar graphs.
Sources & referencesView supporting material
Primary source
Qiuli Li, Fuliang Lu and Heping Zhang, “On minimal k-factor-critical planar graphs”, arXiv:2511.08137 (2025).
Additional references
3 papers in this index state this conjecture (2022–2025). The statement above is taken from the most recent of them; the others are arXiv:2305.06503, arXiv:2207.03120.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.