Freiman–Lev conjecture on restricted double sumsets

From papers

Let A={a0,a1,,ak1}A=\{a_0,a_1,\ldots,a_{k-1}\} be a set of k>7k>7 integers such that

0=a0<a1<<ak10=a_0<a_1<\cdots<a_{k-1}

and let d(A)=1d(A)=1 denote that the greatest common divisor of all differences between elements of AA is 11. Write 2A2^{\wedge}A for the restricted twofold sumset, consisting of sums of two distinct elements of AA.

Freiman–Lev conjecture. One has

2A{ak1+k2,ak12k5,3k7,ak12k4.\left|2^{\wedge}A\right|\geq \begin{cases} a_{k-1}+k-2, & a_{k-1}\leq 2k-5,\\ 3k-7, & a_{k-1}\geq 2k-4. \end{cases}

This conjecture concerns the minimum possible size of a restricted double sumset in terms of the largest element of a normalized integer set. The source attributes it to Freiman and Lev; no resolution is supplied here.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Debyani Manna, Mohan and Ram Krishna Pandey, “Extended inverse results for restricted h-fold sumset in integers”, arXiv:2505.07415 (2025).

Additional references

2 papers in this index state this conjecture (2024–2025). The statement above is taken from the most recent of them; the others are arXiv:2401.08208.

Solutions 0

No solutions have been posted yet.