Odd circuits in dense binary matroids
Combinatorics
2014-03-10 v1
Abstract
We show that, for each real number and odd integer there is an integer such that, if is a simple binary matroid with and with no -element circuit, then has critical number at most . The result is an easy application of a regularity lemma for finite abelian groups due to Green.
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}
}