pipette
ESEspañol

Arithmetic Progressions in Midpoint Colourings

Tomasz Ko\'sciuszko

Preprint

In the authors' words

We introduce an asymmetric variant of a classic problem by Roth about colourings of integers and midpoints. The new problem cannot be solved with the standard approach by Erd\"os-S\'ark\"ozy-S\'os which uses symmetry. We describe a Fourier Analytic approach which gives asymptotically tight bounds. In the setting, the density increment we show is efficient and together with the Freiman-Ruzsa Theorem provides an affine subspace of near optimal codimension within the distinguished set. This approach adopted to the setting of the integers from to via Bohr sets and Bogolyubov-Ruzsa Lemma gives a progression of length being a power of which only depends on the number of colours. We then use Chang's Lemma and Balog-Szemer\'edi-Gowers Theorem to further improve the dependence on the number of colours.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.