The $k$-fold circuit property for matroids
Abstract
Double circuits were introduced by Lov\'{a}sz in 1980 as a fundamental tool in his derivation of a min-max formula for the size of a maximum matching in linear matroids. This formula was extended to all matroids satisfying the so-called `double circuit property' by Dress and Lov\'{a}sz in 1987. We extend these notions to -fold circuits for all natural numbers and show, in particular that several families of matroids which are known to satisfy the double circuit property, satisfy the -fold circuit property for all natural numbers . These families include all pseudomodular matroids (such as full linear, algebraic and transversal matroids) and certain families of count matroids. These results suggest that the -fold circuit property can be used as a measure of how close the lattice of flats of a matroid is to being a modular lattice.
Keywords
Cite
@article{arxiv.2412.14782,
title = {The $k$-fold circuit property for matroids},
author = {Bill Jackson and Anthony Nixon and Ben Smith},
journal= {arXiv preprint arXiv:2412.14782},
year = {2026}
}
Comments
22 pages, 4 figures, revised