English

A Density Hales-Jewett Theorem for matroids

Combinatorics 2012-10-17 v1

Abstract

We show that, if α>0\alpha > 0 is a real number, n2n \ge 2 and 2\ell \ge 2 are integers, and qq is a prime power, then every simple matroid MM of sufficiently large rank, with no U2,U_{2,\ell}-minor, no rank-nn projective geometry minor over a larger field than \GF(q)\GF(q), and satisfying Mαqr(M)|M| \ge \alpha q^{r(M)}, has a rank-nn affine geometry restriction over \GF(q)\GF(q). This result can be viewed as an analogue of the Multidimensional Density Hales-Jewett Theorem for matroids.

Keywords

Cite

@article{arxiv.1210.4522,
  title  = {A Density Hales-Jewett Theorem for matroids},
  author = {Jim Geelen and Peter Nelson},
  journal= {arXiv preprint arXiv:1210.4522},
  year   = {2012}
}
R2 v1 2026-06-21T22:22:53.309Z