{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}