Optimal bounds for iterated sumsets with ∣5A∣=100|5A|=100

About 7 years old · traced to

Let AA be a subset of the integers, with iterated sumsets hA={a1+⋯+ah:ai∈A}hA=\{a_1+\cdots+a_h:a_i\in A\}, and suppose that ∣5A∣=100|5A|=100.

Optimal sumset bounds conjecture. Every such set satisfies

∣4A∣≥63and∣6A∣≤145.|4A|\ge 63\qquad\text{and}\qquad |6A|\le 145.

The example A={0,1,5,8,49}A=\{0,1,5,8,49\} attains both bounds, so the conjecture asserts that the displayed estimates are optimal for finite sets of integers with ∣5A∣=100|5A|=100. The source gives strong evidence but no proof or resolution.

References

Primary source

Shalom Eliahou and Eshita Mazumdar, “Iterated sumsets and Hilbert functions”, arXiv:2006.08998 (2020).

Additional references

2 papers in this index state this conjecture (2019–2020). The statement above is taken from the most recent of them; the others are arXiv:1903.03499.

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.