The logarithmic upper-bound conjecture for anti-van der Waerden numbers

Let [n]={1,,n}[n]=\{1,\ldots,n\}, and let aw([n],3)\operatorname{aw}([n],3) denote the least number of colors such that every exact coloring of [n][n] contains a rainbow three-term arithmetic progression.

Logarithmic upper-bound conjecture. There exists a constant CC such that

aw([n],3)log3n+C\operatorname{aw}([n],3)\leq\left\lceil\log_3 n\right\rceil+C

for all n3n\geq 3.

The paper has already established the lower bound aw([n],3)log3n+2\operatorname{aw}([n],3)\geq\lceil\log_3 n\rceil+2 and an upper bound of order logn\log n; this conjecture asserts that the base-three lower bound is sharp up to an additive constant.

Sources & referencesView supporting material

Primary source

Steve Butler, Craig Erickson, Leslie Hogben, Kirsten Hogenson, Lucas Kramer, Richard L. Kramer, Jephian Chin-Hung Lin, Ryan R. Martin, Derrick Stolee, Nathan Warnberg and Michael Young, “Rainbow arithmetic progressions”, arXiv:1404.7232 (2016).

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.