Monochromatic Hilbert cubes and arithmetic progressions
Abstract
The Van der Waerden number denotes the smallest such that whenever is --colored there exists a monochromatic arithmetic progression of length . Similarly, the Hilbert cube number denotes the smallest such that whenever is --colored there exists a monochromatic affine --cube, that is, a set of the form for some and . We show the following relation between the Hilbert cube number and the Van der Waerden number. Let be an integer. Then for every , there is a such that Thus we improve upon state of the art lower bounds for conditional on being significantly larger than . In the other direction, this shows that the if the Hilbert cube number is close its state of the art lower bounds, then is at most doubly exponential in . We also show the optimal result that for any Sidon set , one has
Keywords
Cite
@article{arxiv.1805.08938,
title = {Monochromatic Hilbert cubes and arithmetic progressions},
author = {József Balogh and Mikhail Lavrov and George Shakan and Adam Zsolt Wagner},
journal= {arXiv preprint arXiv:1805.08938},
year = {2018}
}