Completeness conjecture at the extremal parameters for planar factor-critical graphs

Let GG be a minimal kk-{1,2}\{1,2\}-factor-critical planar graph, and let tt be one of the two values kk or k+1k+1.

Completeness conjecture. If GG is a minimal tt-{1,2}\{1,2\}-factor-critical graph, then GG 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.