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 is the infimum over all such that any -free matroid with has bounded critical number. In this paper, we resolve two conjectures of Geelen and Nelson, showing that the critical threshold of the projective geometry is . We do so by proving the following stronger statement: if is -free with , then the critical number of is or . Together with earlier results of Geelen and Nelson [GN14] and Govaerts and Storme [GS06], this completes the classification of dense -free matroids.
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