Sun's general conjecture on linear and circular restricted sumsets

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:aiAi for i=1,,n, and aiai+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:aiAi for i=1,,n, aiai+1 for 0<i<n, and ana1}.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++An2n+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++An2n+(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.

Sources & referencesView supporting material

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.