A uniform set with fewer than expected arithmetic progressions of length 4

DOI10.1007/S10474-020-01072-ZzbMATH Open1474.11039arXiv2004.07598OpenAlexW3102138842MaRDI QIDQ2220982FDOQ2220982

Authors: W. Timothy Gowers 

Publication date: 25 January 2021

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

Abstract: An example is presented of a subset $A$ of $mathbb{Z}_N$ of density $alpha$ such that the largest non-trivial Fourier coefficient of the characteristic function of $A$ is very small, but the probability that a random arithmetic progression (mod $N$) of length 4 lies in $A$ is significantly smaller than $alph{a}^4$.

Full work available at URL: https://arxiv.org/abs/2004.07598

Recommendations

• A new proof of Szemerédi's theorem for arithmetic progressions of length four
• scientific article
• A Note on a Question of Erdős and Graham
• On the structure of steps of three-term arithmetic progressions in a dense set of integers
• Fourier analysis and Szemerédi's theorem
• scientific article; zbMATH DE number 3886201
• Arithmetic progressions of length three in subsets of a random set
• Four‐term progression free sets with three‐term progressions in all large subsets
• Roth's theorem in \(\mathbb Z^n_4\)
• Szemerédi's theorem and problems on arithmetic progressions

zbMATH Keywords

arithmetic progressionuniform set

Mathematics Subject Classification ID

Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30)

Cites Work

• A new proof of Szemerédi's theorem
• On sets of integers containing k elements in arithmetic progression
• The minimum number of monochromatic 4-term progressions in \(\mathbb Z_p\)
• Multiple recurrence and nilsequences (with an appendix by Imre Ruzsa)
• Open problems in additive combinatorics
• On Non-Averaging Sets of Integers

Cited In (8)

• Constructing Small Sets that are Uniform in Arithmetic Progressions
• Title not available (Why is that?)
• On the local Fourier uniformity problem for small sets
• Title not available (Why is that?)
• Patterns without a popular difference
• On uncommon systems of equations
• Arithmetic progressions with constant weight
• Linear configurations containing 4-term arithmetic progressions are uncommon

This page was built for publication: A uniform set with fewer than expected arithmetic progressions of length 4

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2220982)