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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-09 Page: https://delphi.science/r/arxiv/2607.14134 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…