{"id":"arxiv/2609.22928","url":"https://arxiv.org/abs/2609.22928","tags":["math.CO","cs.DM"],"score":0,"title":"An Odd Pfaffian Number","domain":"math.CO","source":"arxiv","authors":["Priyanshu Pant","Ranveer Singh"],"reviews":0,"subject":"math.CO","summary":"The Pfaffian number of a graph is the minimum number of Pfaffians needed to obtain its perfect-matching polynomial by linear combination. In 2009, Norine conjectured that every Pfaffian number is a power of four. Miranda and Lucchesi disproved this conjecture in 2011 by constructing a graph of Pfaffian number six, and conjectured instead that every nontrivial Pfaffian number is even. We disprove their conjecture by proving that the Pfaffian number of $K_{3,3}\\sqcup K_{3,3}$ is 13. We also construct a connected cubic bipartite matching-covered graph with Pfaffian number 13.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}