Article ID Journal Published Year Pages File Type
4656794 Journal of Combinatorial Theory, Series B 2015 8 Pages PDF
Abstract

We show that if α is a positive real number, n and ℓ are integers exceeding 1, and q is a prime power, then every simple matroid M   of sufficiently large rank, with no U2,ℓU2,ℓ-minor, no rank-n   projective geometry minor over a larger field than GF(q)GF(q), and at least αqr(M)αqr(M) elements, has a rank-n   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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,