Counting perfect matchings of cubic graphs in the geometric dual
classification
🧮 math.CO
keywords
cubicgraphmatchingsperfectdualeverygeometricnumber
read the original abstract
Lov\'asz and Plummer conjectured, in the mid 1970's, that every cubic graph G with no cutedge has an exponential in |V(G)| number of perfect matchings. In this work we show that every cubic planar graph G whose geometric dual graph is a stack triangulation has at least 3 times the golden ratio to |V(G)|/72 distinct perfect matchings. Our work builds on a novel approach relating Lov\'asz and Plummer's conjecture and the number of so called groundstates of the widely studied Ising model from statistical physics.
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.