A Density Hales-Jewett Theorem for matroids
Combinatorics
2012-10-17 v1
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 , and satisfying , has a rank- affine geometry restriction over . This result can be viewed as an analogue of the Multidimensional Density Hales-Jewett Theorem for matroids.
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}
}