On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)

Rohit Gurjar, Nisheeth K. Vishnoi

We show that for any regular matroid on $m$ elements and any $\alpha \ge 1$, the number of $\alpha$-minimum circuits, or circuits whose size is at most an $\alpha$-multiple of the minimum size of…