Structure in sets with logarithmic doubling

DOI10.4153/CMB-2011-165-0MaRDI QIDQ4921881zbMATH OpenFDO

Authors Tom Sanders

Publication date 28 May 2013

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

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

zbMATH Keywords

capset problemFourier analysisFreiman's theorem

Mathematics Subject Classification ID

Arithmetic progressions (11B25)

Abstract: Suppose that G is an abelian group, A is a finite subset of G with |A+A|< K|A| and eta in (0,1] is a parameter. Our main result is that there is a set L such that |A cap Span(L)| > K^{-O_eta(1)}|A| and |L| = O(K^eta log |A|). We include an application of this result to a generalisation of the Roth-Meshulam theorem due to Liu and Spencer.

Recommendations

• On sets with small doubling property
• Freiman's theorem in an arbitrary abelian group
• On a theorem of Shkredov
• Small doubling in groups with moderate torsion
• On the Bogolyubov-Ruzsa lemma

Cited in

(5)

• Roth's theorem in many variables
• Additive dimension and a theorem of Sanders
• New bounds on cap sets
• On a theorem of Shkredov
• Essentially tight bounds for rainbow cycles in proper edge-colourings

This page was built for publication: Structure in sets with logarithmic doubling

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