{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}