Odd-cycle defects in the Alon-Friedland bound
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.14134
curl -X POST /api/v1/records/arxiv/2607.14134/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.14134/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'