{"id":"arxiv/2611.15755","url":"https://arxiv.org/abs/2611.15755","tags":["math.CO","cs.DM"],"score":0,"title":"Asymptotically Optimal Bounds for Counting Near-Minimum Circuits in Regular Matroids","domain":"math.CO","source":"arxiv","authors":["Robert P. Streit"],"reviews":0,"subject":"math.CO","summary":"For a regular matroid on $m$ elements with positive weights and weighted girth $g_w$, we prove that the number of circuits of weight at most $αg_w$ is bounded by $(Km)^{2α}$, for every real $α\\ge1$ and an absolute constant $K$. This improves the previous $m^{O(α^2)}$ bound of Gurjar and Vishnoi and matches classic graph cut and cycle counting bounds of Karger and Subramanian. We also show this is asymptotically optimal for all real $α\\geq 1$ under the Erdős girth conjecture, while unconditional optimality holds for half-integer $α$ by prior results. As consequences, we resolve a recent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}