Id: arxiv/2606.22253 Url: https://arxiv.org/abs/2606.22253 Tags: math.CO Score: 0 Title: On the number of perfect matchings in planar graphs Domain: math.CO Source: arxiv Authors: Jan Goedgebeur, Jorik Jooken, Tibo Van den Eede, Carol T. Zamfirescu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-20 Page: https://delphi.science/r/arxiv/2606.22253 We investigate the minimum non-zero number of perfect matchings in planar graphs. We prove that this is a constant for 2-connected planar graphs of minimum degree 3 and 3-connected planar graphs. In the former case, the constant is 4 and this is best possible. In the 3-connected case, we give several infinite families, including nearly 3-regular graphs and triangulations with a constant number of perfect matchings. In contrast, it was known that in the 4-connected case the minimum non-zero number of perfect matchings is at least linear. For 5-connected triangulations, it follows from a…