Odd circuits in dense binary matroids
We show that, for each real number α>0 and odd integer k≥5, there is an integer c such that, if M is a simple binary matroid with |M|≥α2r(M) and with no k-element circuit, then M has critical number at most c. The result is an easy application of a regularity lemma for finite abelian groups due to Green.
Mathematics Subject Classification (2000)05B35
Unable to display preview. Download preview PDF.