English

On the structure of dense triangle-free binary matroids

Combinatorics 2015-09-09 v2

Abstract

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

Keywords

Cite

@article{arxiv.1504.00040,
  title  = {On the structure of dense triangle-free binary matroids},
  author = {Rutger Campbell and Jim Geelen and Peter Nelson},
  journal= {arXiv preprint arXiv:1504.00040},
  year   = {2015}
}

Comments

This paper has been withdrawn by the authors as its content is mostly subsumed by previous, recently discovered papers

R2 v1 2026-06-22T09:07:27.622Z