{"id":"arxiv/2611.00468","url":"https://arxiv.org/abs/2611.00468","tags":["math.CO","cs.DM"],"score":0,"title":"The symbolic pfaffian method I: A generalization of the Gallucio-Loebl-Tesler Theorem","domain":"math.CO","source":"arxiv","authors":["Enrique Junchaya","Cláudio L. Lucchesi","Alberto A. A. Miranda"],"reviews":0,"subject":"math.CO","summary":"The pfaffian number of a graph $G$, denoted by $\\mathrm{pf}(G)$, is the minimum integer $k$ such that the generating function of perfect matchings of $G$ can be written as a linear combination of $k$ pfaffians of signed adjacency matrices. The Galluccio-Loebl-Tesler Theorem states that $\\mathrm{pf}(G) \\leq 4^g$, where $g$ is the orientable genus of $G$. We generalize this theorem by relating the pfaffian number of a graph to another graph parameter: the symbolic pfaffian number, denoted by $\\mathrm{spf}(G)$. Namely, we prove that $\\mathrm{pf}(G) \\leq 2^{\\mathrm{spf}(G)}$. Our proof is based…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}