English

A robust version of Freiman's $3k-4$ Theorem and applications

Number Theory 2020-03-03 v3 Combinatorics

Abstract

We prove a robust version of Freiman's 3k43k - 4 theorem on the restricted sumset A+ΓBA+_{\Gamma}B, which applies when the doubling constant is at most 3+52\tfrac{3+\sqrt{5}}{2} in general and at most 33 in the special case when A=BA = -B. As applications, we derive robust results with other types of assumptions on popular sums, and structure theorems for sets satisfying almost equalities in discrete and continuous versions of the Riesz-Sobolev inequality.

Keywords

Cite

@article{arxiv.1711.11060,
  title  = {A robust version of Freiman's $3k-4$ Theorem and applications},
  author = {Xuancheng Shao and Max Wenqiang Xu},
  journal= {arXiv preprint arXiv:1711.11060},
  year   = {2020}
}

Comments

16 pages, references updated