Id: arxiv/2611.23730 Url: https://arxiv.org/abs/2611.23730 Tags: math.CO Score: 0 Title: Circuit spectra for binary matroids Domain: math.CO Source: arxiv Authors: Bing Wei, Haidong Wu, Shunzhe Zhang Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/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…