The small-set function restricted-sumset conjecture

About 1 year old · traced to

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

A+RB={a+b:a∈A, b∈B, a≠R(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∣+2∣B∣⩽p,|A|+2|B|\leqslant p,

then

∣A+RB∣⩾∣A∣+∣B∣−3.|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.

References

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.