The small-set function restricted-sumset conjecture

Let pp be a prime number, and let A,BFpA,B\subseteq\mathbb{F}_p satisfy BA|B|\leqslant |A|. Let R ⁣:BA\mathcal{R}\colon B\to A be an arbitrary function, and define

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

Small-set restricted-sumset conjecture. If

A+2Bp,|A|+2|B|\leqslant p,

then

A+RBA+B3.|A+_{\mathcal{R}}B|\geqslant |A|+|B|-3.

This extends the matching case to arbitrary functions, allowing repeated forbidden partners. The paper identifies this regime as open; its main results prove related bounds under stronger quantitative hypotheses.

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.