Sun's general conjecture on linear and circular restricted sumsets

About 4 years old · traced to

Let GG be an additive group with ∣G∣>1|G|>1. For finite subsets A1,…,AnA_1,\ldots,A_n of GG, define

L(A1,…,An)={a1+⋯+an:ai∈Ai for i=1,…,n, and ai≠ai+1 for 0<i<n}L(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:a_i\in A_i\text{ for }i=1,\ldots,n,\text{ and }a_i\ne a_{i+1}\text{ for }0<i<n\}

and

C(A1,…,An)={a1+⋯+an:ai∈Ai for i=1,…,n, ai≠ai+1 for 0<i<n, and an≠a1}.C(A_1,\ldots,A_n)=\{a_1+\cdots+a_n:a_i\in A_i\text{ for }i=1,\ldots,n,\ a_i\ne a_{i+1}\text{ for }0<i<n,\text{ and }a_n\ne a_1\}.

Let n>1n>1 and assume that ∣Ai∣>1|A_i|>1 for every i=1,…,ni=1,\ldots,n. The Sun restricted-sumset conjecture.

∣L(A1,…,An)∣⩾min⁡{p(G), ∣A1∣+⋯+∣An∣−2n+1+{n}2}|L(A_1,\ldots,A_n)|\geqslant\min\left\{p(G),\,|A_1|+\cdots+|A_n|-2n+1+\{n\}_2\right\}

and

∣C(A1,…,An)∣⩾min⁡{p(G), ∣A1∣+⋯+∣An∣−2n+(−1)n(1+{n}2)},|C(A_1,\ldots,A_n)|\geqslant\min\left\{p(G),\,|A_1|+\cdots+|A_n|-2n+(-1)^n(1+\{n\}_2)\right\},

where p(G)p(G) is the minimum of the orders of the nonzero elements of GG, interpreted as +∞+\infty if every nonzero element has infinite order, and {n}2\{n\}_2 denotes the least nonnegative residue of nn modulo 22. This conjecture proposes general lower bounds for the two restricted sumsets introduced by Sun; the source does not state a resolution, so its status remains open.

References

Primary source

Han Wang and Zhi-Wei Sun, “On two new kinds of restricted sumsets”, arXiv:2210.12044 (2022).

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.