Arithmetic Progressions in Midpoint Colourings
En palabras de los autores
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.
Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.