arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Adam M. Lowrance

1 paper(s) by this author · All BibTeX
2018-12-26 v2
The 2-Factor Polynomial Detects Even Perfect Matchings
Published in Electronic Journal of Combinatorics, 27 (2020), no. 2, Paper No. 2.27, 16pp • Search Publication
In this paper, we prove that the 2-factor polynomial, an invariant of a planar trivalent graph with a perfect matching, counts the number of 2- factors that contain the the perfect matching as a subgraph. Consequently, we show that the polynomial detects even perfect matchings.