Lev's matching restricted-sumset conjecture

Let pp be a prime number, and let A,BFpA,B\subseteq\mathbb{F}_p with BA|B|\leqslant |A|. Let R ⁣:BA\mathcal{R}\colon B\to A be an injective function, viewed as a matching between subsets of AA and BB. For the restricted sumset

A+RB={a+b:aA, bB, (a,b)R},A+_{\mathcal{R}}B=\{a+b:a\in A,\ b\in B,\ (a,b)\notin\mathcal{R}\},

Lev's conjecture.

A+RB{A+B3if A+Bp,p3if A+B=p+1,p2if A+Bp+2.|A+_{\mathcal{R}}B|\geqslant \begin{cases} |A|+|B|-3&\text{if }|A|+|B|\leqslant p,\\ p-3&\text{if }|A|+|B|=p+1,\\ p-2&\text{if }|A|+|B|\geqslant p+2. \end{cases}

The conjecture concerns the minimum size of a sumset after deleting the pairs specified by a matching; the paper confirms it when A+B(1ε)p|A|+|B|\leqslant(1-\varepsilon)p for sufficiently large pp, but the full statement remains open.

Sources & referencesView supporting material

Primary source

Minghui Ouyang, “On restricted sumsets with bounded degree relations”, arXiv:2503.09121 (2025).

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.