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

At least 11 years old · documented by

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)≤⌈log⁡3n⌉+C\operatorname{aw}([n],3)\leq\left\lceil\log_3 n\right\rceil+C

for all n≥3n\geq 3.

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

References

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.