Channels, Billiards, and Perfect Matching 2-Divisibility

Grant T. Barkley, Ricky Ini Liu

Let $m_G$ denote the number of perfect matchings of the graph $G$. We introduce a number of combinatorial tools for determining the parity of $m_G$ and giving a lower bound on the…