{"id":"arxiv/2607.17309","url":"https://arxiv.org/abs/2607.17309","tags":["math.CO"],"score":0,"title":"The number of perfect matchings in 3-connected planar graphs","domain":"math.CO","source":"arxiv","authors":["Wuxian Chen","Xinyu Dai","Fuliang Lu"],"reviews":0,"subject":"math.CO","summary":"A graph is matchable if it admits a perfect matching. Recently, Goedgebeur et al. asked whether there exists a constant $c<12$ such that infinitely many matchable planar $3$-connected graphs, each with exactly $c$ perfect matchings. We answer this question by proving that every matchable planar $3$-connected graph on at least 40 vertices has at least 12 perfect matchings, and this lower bound is sharp.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}