pith. machine review for the scientific record. sign in

arxiv: 1012.2878 · v2 · submitted 2010-12-13 · 🧮 math.CO

Recognition: unknown

Exponentially many perfect matchings in cubic graphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords cubicdifferentmatchingsperfectversionargumentsbridgelessburl
0
0 comments X
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.