{"id":"arxiv/2610.11829","url":"https://arxiv.org/abs/2610.11829","tags":["math.CO"],"score":0,"title":"A rank bound for bases and circuits in binary matroids","domain":"math.CO","source":"arxiv","authors":["Houshan Fu"],"reviews":0,"subject":"math.CO","summary":"Let \\(b(M)\\), \\(d(M)\\), and \\(r(M)\\) denote the number of bases, the number of circuits, and the rank of a matroid \\(M\\), respectively. We prove that every nonempty simple binary matroid with no coloops satisfies \\[ 2b(M)\\ge(r(M)+1)d(M), \\] with equality if and only if \\(M\\) is isomorphic to the Fano matroid. This confirms a conjecture recorded by Oxley in 1983. For the same class, we prove that deleting any element leaves at least as many bases as there are circuits in the original matroid: \\(b(M\\backslash e)\\ge d(M)\\) for every \\(e\\in E(M)\\). We determine all equality cases and deduce a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}