The ordered linear sumset conjecture

About 3 years old · traced to

Let A⊂NA\subset\mathbb{N} have positive upper Banach density, and let ℓ,m∈N\ell,m\in\mathbb{N}. For an increasing sequence B={b1<b2<⋯ }B=\{b_1<b_2<\cdots\}, consider the ordered linear configuration

{ℓbi+mbj:i<j}.\{\ell b_i+m b_j:i<j\}.

Ordered linear sumset conjecture. There exist an infinite increasing set B={b1<b2<⋯ }⊂NB=\{b_1<b_2<\cdots\}\subset\mathbb{N} and an integer t≥0t\geq0 such that

{ℓbi+mbj:i<j}⊂A−t.\{\ell b_i+m b_j:i<j\}\subset A-t.

This is the linear case of the paper's ordered polynomial sumset questions. The source presents it as a conjecture motivated by partition regularity, while examples show that the ordering restriction matters.

References

Primary source

Bryna Kra, Joel Moreira, Florian K. Richter and Donald Robertson, “Problems on infinite sumset configurations in the integers and beyond”, arXiv:2311.06197 (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.