A density Hales-Jewett theorem for matroids

Abstract: We show that, if

a l p h a > 0

is a real number,

n g e 2

and

e l l g e 2

are integers, and

q

is a prime power, then every simple matroid

M

of sufficiently large rank, with no

U_{2, e l l}

-minor, no rank-

n

projective geometry minor over a larger field than

G F (q)

, and satisfying

| M | g e a l p h a q^{r (M)}

, has a rank-

n

affine geometry restriction over

G F (q)

. This result can be viewed as an analogue of the Multidimensional Density Hales-Jewett Theorem for matroids.

Recommendations

Cites work

Cited in

(11)

This page was built for publication: A density Hales-Jewett theorem for matroids