English

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

Combinatorics 2018-06-01 v1 Number Theory

Abstract

Freiman's 2.4-Theorem states that any set AZpA \subset \mathbb{Z}_p satisfying 2A2.4A3|2A| \leq 2.4|A| - 3 and A<p/35|A| < p/35 can be covered by an arithmetic progression of length at most 2AA+1|2A| - |A| + 1. A more general result of Green and Ruzsa implies that this covering property holds for any set satisfying 2A3A4|2A| \leq 3|A| - 4 as long as the rather strong density requirement A<p/10215|A| < p/10^{215} is satisfied. We present a version of this statement that allows for sets satisfying 2A2.48A7|2A| \leq 2.48|A| - 7 with the more modest density requirement of A<p/1010|A| < p/10^{10}.

Keywords

Cite

@article{arxiv.1805.12374,
  title  = {A step beyond Freiman's theorem for set addition modulo a prime},
  author = {Pablo Candela and Oriol Serra and Christoph Spiegel},
  journal= {arXiv preprint arXiv:1805.12374},
  year   = {2018}
}

Comments

13 pages, 1 figure

R2 v1 2026-06-23T02:14:26.830Z