Bulletin of the London Mathematical Society Advance Access originally published online on April 12, 2008
Bulletin of the London Mathematical Society 2008 40(2):210-216; doi:10.1112/blms/bdn027
| ||||||||||||||||||||||||||||||||||||||||||||||||||
© 2008 London Mathematical Society
A variant of the Hales–Jewett theorem
TU Vienna
Wiedner Hauptstrasse 8–10
1040 Vienna
Austria
Received 16 February 2005. Revision received 31 January 2008.
It was shown by Bergelson that any set B
with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: for each k
there exist a, b, d
such that {b(a+id)j: i, j
{1, 2, ..., k}}
B. In particular, one cell of each finite partition of
contains such configurations. We prove a Hales–Jewett-type extension of this partition theorem.
The author thanks the Austrian Science Foundation FWF for its support through projects no. S8312 and no. S9612.
2000 Mathematics Subject Classification 05D10 (primary), 22A15 (secondary).