Arithmetic Progressions in Sumsets and Lp-Almost-Periodicity

DOI10.1017/S0963548313000060zbMath1348.11011arXiv1103.6000OpenAlexW2963578227MaRDI QIDQ4921566

Olof Sisask, Izabella Łaba, Ernie Croot

Publication date: 13 May 2013

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic progressionconvolutions\(L^p\)-almost-periodicity

Mathematics Subject Classification ID

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

Related Items (17)

Logarithmic bounds for Roth's theorem via almost-periodicity ⋮ Hilbert cubes in arithmetic sets ⋮ A quantitative improvement for Roth's theorem on arithmetic progressions: Table 1. ⋮ Convolutions of sets with bounded VC-dimension are uniformly continuous ⋮ Arithmetic Progressions in Sumsets of Sparse Sets ⋮ The Khinchin inequality for multiple sums revisited ⋮ Structure of Protocols for XOR Functions ⋮ Long regularly-spaced and convex sequences in dense sets of integers ⋮ On sumsets of subsets of squares ⋮ The structure theory of set addition revisited ⋮ An Explicit Croot-Łaba-Sisask Lemma Free of Probabilistic Language ⋮ ROTH’S THEOREM FOR FOUR VARIABLES AND ADDITIVE STRUCTURES IN SUMS OF SPARSE SETS ⋮ ARITHMETIC PROGRESSIONS IN SETS OF SMALL DOUBLING ⋮ Bounds in Cohen's idempotent theorem ⋮ Number of \(A + B \neq C\) solutions in abelian groups and application to counting independent sets in hypergraphs ⋮ Boolean functions with small spectral norm, revisited ⋮ Coset decision trees and the Fourier algebra

Cites Work

• Unnamed Item
• A probabilistic technique for finding almost-periods of convolutions
• A polynomial bound in Freiman's theorem.
• On the Bogolyubov-Ruzsa lemma
• Green's sumset problem at density one half
• Probability: A Graduate Course
• Arithmetic progressions in sumsets

This page was built for publication: Arithmetic Progressions in Sumsets and L^p-Almost-Periodicity