A quadratic upper-growth conjecture for the van der Waerden numbers w(2;3,t)w(2;3,t)

Let w(2;3,t)w(2;3,t) denote the least integer NN such that every 2-colouring of {1,,N}\{1,\ldots,N\} contains a monochromatic arithmetic progression of length 33 in one colour or length tt in the other. Quadratic upper-growth conjecture. There exists a constant c>1c>1 such that

w(2;3,t)ct2.w(2;3,t)\leqslant ct^2.

The precise bound w(2;r,t)t2w(2;r,t)\leqslant t^2 has been invalidated in the paper, but the authors state that quadratic growth still seems appropriate; the conjecture remains open in the supplied text.

Sources & referencesView supporting material

Primary source

Tanbir Ahmed, Oliver Kullmann and Hunter Snevily, “On the van der Waerden numbers w(2;3,t)”, arXiv:1102.5433 (2014).

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.