Minimum perfect matchings conjecture for planar 4-connected triangulations
Minimum perfect matchings conjecture for planar 4-connected triangulations
A double wheel is the planar triangulation obtained by joining two vertices to every vertex of a cycle. A planar triangulation is 4-connected if it has no separating set of at most three vertices. Minimum perfect matchings conjecture. For sufficiently large numbers of vertices, double wheels have the minimum number of perfect matchings among all planar 4-connected triangulations. The paper presents this as a conjecture and gives no resolution.
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
Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede and Carol T. Zamfirescu, “On the number of perfect matchings in planar graphs”, arXiv:2606.22253 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.