Circuit spectra for binary matroids
Source: arxiv.org/abs/2611.23730
The circuit spectrum of a matroid is defined to be the set of circuit sizes. The circuit $e$-spectrum of a matroid is the set of circuit sizes of the matroid containing the element $e$. The circuit spectrum problem is an important problem. Erdős (1992) conjectured that every connected graph $G$ with girth $g$ and average degree $d$ has a cycle spectrum of size at least $Ω(d^{\lfloor (g-1)/2 \rfloor})$. Sudakov and Verstraëte (2008) proved the full conjecture of Erdős in a stronger form. It is natural to consider the size of the circuit spectra of binary matroids. Murty (1971) characterized…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.23730
curl -X POST /api/v1/records/arxiv/2611.23730/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.23730/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'