The ordered linear sumset conjecture

Let ANA\subset\mathbb{N} have positive upper Banach density, and let ,mN\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 t0t\geq0 such that

{bi+mbj:i<j}At.\{\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.

Sources & referencesView supporting material

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.