Open Research Index

The number of perfect matchings in 3-connected planar graphs

Wuxian Chen, Xinyu Dai, Fuliang Lu

arXivarxiv/2607.17309Jul 19, 2026math.COscore 0

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.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.17309
curl -X POST /api/v1/records/arxiv/2607.17309/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.17309/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'