A step beyond Freiman's theorem for set addition modulo a prime

DOI10.5802/JTNB.1122zbMATH Open1459.11202arXiv1805.12374OpenAlexW3080794369MaRDI QIDQ2199684FDOQ2199684

Oriol Serra, Pablo Candela, Christoph Spiegel

Publication date: 14 September 2020

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Abstract: Freiman's 2.4-Theorem states that any set $Asubsetmathbb{Z}_p$ satisfying $|2A|leq2.4|A|-3$ and $|A|<p/35$ can be covered by an arithmetic progression of length at most $|2A|-|A|+1$. A more general result of Green and Ruzsa implies that this covering property holds for any set satisfying $|2A|leq3|A|-4$ as long as the rather strong density requirement $|A|<p/10^{215}$ is satisfied. We present a version of this statement that allows for sets satisfying $|2A|leq2.48|A|-7$ with the more modest density requirement of $|A|<p/10^{10}$.

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

Recommendations

• On Freiman's 2.4-Theorem
• scientific article; zbMATH DE number 2124067
• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• Small doubling in prime-order groups: from 2.4 to 2.6
• Near optimal bounds in Freiman's theorem

zbMATH Keywords

sumsetadditive combinatoricsinverse resultsmall doubling

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

Cites Work

• SETS WITH SMALL SUMSET AND RECTIFICATION
• Structural additive theory. Based on courses given at Karl-Franzens-Universität Graz, Austria, 2008--2012
• Title not available (Why is that?)
• A polynomial bound in Freiman's theorem.
• Freiman's theorem in an arbitrary abelian group
• Generalized arithmetical progressions and sumsets
• On addition of two distinct sets of integers
• On small sumsets in an abelian group
• The Critical Pairs of Subsets of a Group of Prime Order
• Near optimal bounds in Freiman's theorem
• Appendix to `Roth's theorem on progressions revisited' by J. Bourgain
• A STEP BEYOND KNESER'S THEOREM FOR ABELIAN FINITE GROUPS
• Title not available (Why is that?)
• On sets with small sumset in the circle
• On the critical pair theory in Z/pZ
• Freiman's inverse problem with small doubling property
• Large sets with small doubling modulo \(p\) are well covered by an arithmetic progression
• Title not available (Why is that?)
• Title not available (Why is that?)
• On doubling and volume: chains

Cited In (7)

• On sets with small sumset and m-sum-free sets in Z/pZ
• Towards \(3n-4\) in groups of prime order
• A STEP BEYOND KNESER'S THEOREM FOR ABELIAN FINITE GROUPS
• A Freiman's 2.4 theorem-type result for different subsets
• Semicontinuity of structure for small sumsets in compact abelian groups
• Title not available (Why is that?)
• Small sum sets, subcriticality structure

This page was built for publication: A step beyond Freiman's theorem for set addition modulo a prime

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