paper

A Density Hales-Jewett Theorem for matroids

arXiv:1210.4522

Abstract

We show that, if is a real number, and are integers, and is a prime power, then every simple matroid of sufficiently large rank, with no -minor, no rank- projective geometry minor over a larger field than $\GF(q)$, and satisfying , has a rank- affine geometry restriction over $\GF(q)$. This result can be viewed as an analogue of the Multidimensional Density Hales-Jewett Theorem for matroids.