arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the structure of dense triangle-free binary matroids

Published: 2015-03-31 | Updated: 2015-09-08
Comments: This paper has been withdrawn by the authors as its content is mostly subsumed by previous, recently discovered papers

Abstract

We prove, by means of an exact structural description, that every simple triangle-free binary matroid $M$ with $|M| > \tfrac{33}{128}2^{r(M)}$ has critical number at most $2$.

BibTeX

Loading...