English

A variant of the Hales-Jewett Theorem

Combinatorics 2014-02-26 v1

Abstract

It was shown by V. Bergelson that any set B with positive upper multiplicative density contains nicely intertwined arithmetic and geometric progressions: For each positive integer k there exist integers a,b,d such that b(a+id)j:i,j\nhatkB. {b(a+id)^j:i,j \in\nhat k}\subset B. In particular one cell of each finite partition of the positive integers contains such configurations. We prove a Hales-Jewett type extension of this partition theorem.

Keywords

Cite

@article{arxiv.0807.1461,
  title  = {A variant of the Hales-Jewett Theorem},
  author = {Mathias Beiglböck},
  journal= {arXiv preprint arXiv:0807.1461},
  year   = {2014}
}