A Sharp Basis-Mass Inequality for Binary Matroids without a Fano Minor
Let $M$ be a binary matroid of rank $r$ with no $F_7$-minor, and let $B_M^\star$ denote the maximum of its basis-generating polynomial over nonnegative weights of total mass $r$. We prove the sharp inequality $B_M^\star\leq 2^r/(r+1)$, with equality holding if and only if the nonloop simplification of $M$ is $M(K_{r+1})$. Binary matroids with no $F_7$-minor also form the largest minor-closed class of matroids on which this inequality holds.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.14370
curl -X POST /api/v1/records/arxiv/2610.14370/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.14370/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'