English

Dense binary $PG(t-1,2)$-free matroids have critical number $t-1$ or $t$

Combinatorics 2017-09-06 v2

Abstract

The critical threshold of a (simple binary) matroid NN is the infimum over all ρ\rho such that any NN-free matroid MM with M>ρ2r(M)|M|>\rho2^{r(M)} has bounded critical number. In this paper, we resolve two conjectures of Geelen and Nelson, showing that the critical threshold of the projective geometry PG(t1,2)PG(t-1,2) is 132t1-3\cdot2^{-t}. We do so by proving the following stronger statement: if MM is PG(t1,2)PG(t-1,2)-free with M>(132t)2r(M)|M|>(1-3\cdot2^{-t})2^{r(M)}, then the critical number of MM is t1t-1 or tt. Together with earlier results of Geelen and Nelson [GN14] and Govaerts and Storme [GS06], this completes the classification of dense PG(t1,2)PG(t-1,2)-free matroids.

Keywords

Cite

@article{arxiv.1508.07278,
  title  = {Dense binary $PG(t-1,2)$-free matroids have critical number $t-1$ or $t$},
  author = {Jonathan Tidor},
  journal= {arXiv preprint arXiv:1508.07278},
  year   = {2017}
}

Comments

16 pages