{"id":"arxiv/2607.14134","url":"https://arxiv.org/abs/2607.14134","tags":["math.CO"],"score":0,"title":"Odd-cycle defects in the Alon-Friedland bound","domain":"math.CO","source":"arxiv","authors":["Mohsen Aliabadi","Elliot Krop"],"reviews":0,"subject":"math.CO","summary":"Let \\(G\\) be a finite simple graph. We study perfect matchings through two complementary viewpoints: reductions to bipartite permanent terms and the directed cycle covers counted by the ordinary adjacency permanent. The main identity is an explicit odd-cycle-indexed form of the classical cycle-cover expansion: it separates \\(\\perfmat(G)^2\\), the even-cycle-cover contribution coming from superposing two perfect matchings, from the contribution of cycle covers containing odd cycles. This gives a nonnegative odd-cycle defect \\(δ_{\\mathrm{odd}}(G)\\). Combining the identity with the Bregman--Minc…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}