Recognition: unknown
Exponentially many perfect matchings in cubic graphs
classification
🧮 math.CO
keywords
cubicdifferentmatchingsperfectversionargumentsbridgelessburl
read the original abstract
We show that every cubic bridgeless graph G has at least 2^(|V(G)|/3656) perfect matchings. This confirms an old conjecture of Lovasz and Plummer. This version of the paper uses a different definition of a burl from the journal version of the paper and a different proof of Lemma 18 is given. This simplifies the exposition of our arguments throughout the whole paper.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.