Completeness conjecture at the extremal parameters for planar factor-critical graphs
Completeness conjecture at the extremal parameters for planar factor-critical graphs
Let be a minimal --factor-critical planar graph, and let be one of the two values or .
Completeness conjecture. If is a minimal --factor-critical graph, then is a complete graph.
The conjecture is motivated by examples attaining both degree bounds in the source's planar minimum-degree theorem, including complete graphs. Its general status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Kevin Pereyra, “On the minimum degree of minimal k-\1,2\-factor critical k-planar graphs”, arXiv:2603.10317 (2026).
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.