The wildcard set's size in the density Hales-Jewett theorem
The electronic journal of combinatorics, Tome 18 (2011) no. 1
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
In this paper prove results concerning restrictions on the cardinality of the wildcard set in the density Hales-Jewett theorem, establishing in particular that for general $k$ one may choose this cardinality from any IP set and that for $k=2$ it may be chosen to be a square, thus providing an abstract extension of Sárközy's theorem on square differences in sets of positive upper density.
DOI :
10.37236/601
Classification :
05D10, 11B25
Mots-clés : Sárközy's theorem on square differences in sets of positive upper density
Mots-clés : Sárközy's theorem on square differences in sets of positive upper density
Randall McCutcheon. The wildcard set's size in the density Hales-Jewett theorem. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/601
@article{10_37236_601,
author = {Randall McCutcheon},
title = {The wildcard set's size in the density {Hales-Jewett} theorem},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/601},
zbl = {1233.05195},
url = {http://geodesic.mathdoc.fr/articles/10.37236/601/}
}
Cité par Sources :