{"id":"arxiv/2610.16648","url":"https://arxiv.org/abs/2610.16648","tags":["math.CO"],"score":0,"title":"Perfect matchings in planar 3-connected graphs: girth five and minimum degree five","domain":"math.CO","source":"arxiv","authors":["Xinyu Dai"],"reviews":0,"subject":"math.CO","summary":"Let $Φ(G)$ denote the number of perfect matchings of a graph $G$. Goedgebeur et al. posted two questions about the perfect matchings of planar 3-connected graphs: does there exist an infinite family of matchable planar 3-connected graphs of girth 5 with a constant number of perfect matchings? Whether there exist infinitely many planar 3-connected graphs with minimum degree 5 which have a constant number of perfect matchings. We present answers to those questions. First, we construct, for every even $n\\ge196$, a simple planar 3-connected graph of order $n$ and girth five with exactly $c$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}