Abstract
Ruzsa asked whether there exist Fourier-uniform subsets Z/NZ of with density α and 4-term arithmetic progression (4-AP) density at most αC, for arbitrarily large C. Gowers constructed Fourier uniform sets with density α and 4-AP density at most α4+c for some small constant c>0. We show that an affirmative answer to Ruzsa's question would follow from the existence of an N0(1)-colouring of [N] without symmetrically coloured 4-APs. For a broad and natural class of constructions of Fourier-uniform subsets of Z/NZ, we show that Ruzsa's question is equivalent to our arithmetic Ramsey question. We prove analogous results for all even-length APs. For each odd k≥5, we show that there exist Uk-2-uniform subsets of Z/ZN with density α and k-AP density at most αck log(1/α). We also prove generalisations to arbitrary one-dimensional patterns.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 79-103 |
| Number of pages | 25 |
| Journal | Mathematical Proceedings of the Cambridge Philosophical Society |
| Volume | 179 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jul 1 2025 |
| Externally published | Yes |
All Science Journal Classification (ASJC) codes
- General Mathematics
Fingerprint
Dive into the research topics of 'Uniform sets with few progressions via colourings'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver