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.
References
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).
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
No solutions have been posted yet.