English

The $k$-fold circuit property for matroids

Combinatorics 2026-02-13 v2

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 kk-fold circuits for all natural numbers kk and show, in particular that several families of matroids which are known to satisfy the double circuit property, satisfy the kk-fold circuit property for all natural numbers kk. 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 kk-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

R2 v1 2026-06-28T20:42:07.816Z