Minimum perfect matchings conjecture for planar 4-connected triangulations

From papers

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

No solutions have been posted yet.