Freiman–Lev conjecture on restricted double sumsets

About 2 years old · traced to

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

0=a0<a1<⋯<ak−10=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 2∧A2^{\wedge}A for the restricted twofold sumset, consisting of sums of two distinct elements of AA.

Freiman–Lev conjecture. One has

∣2∧A∣≥{ak−1+k−2,ak−1≤2k−5,3k−7,ak−1≥2k−4.\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.

References

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.

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.