English

Odd circuits in dense binary matroids

Combinatorics 2014-03-10 v1

Abstract

We show that, for each real number α>0\alpha > 0 and odd integer k5k\ge 5 there is an integer cc such that, if MM is a simple binary matroid with Mα2r(M)|M| \ge \alpha 2^{r(M)} and with no kk-element circuit, then MM has critical number at most cc. The result is an easy application of a regularity lemma for finite abelian groups due to Green.

Keywords

Cite

@article{arxiv.1403.1617,
  title  = {Odd circuits in dense binary matroids},
  author = {Jim Geelen and Peter Nelson},
  journal= {arXiv preprint arXiv:1403.1617},
  year   = {2014}
}
R2 v1 2026-06-22T03:21:59.571Z