The logarithmic upper-bound conjecture for anti-van der Waerden numbers
The logarithmic upper-bound conjecture for anti-van der Waerden numbers
Let , and let denote the least number of colors such that every exact coloring of contains a rainbow three-term arithmetic progression.
Logarithmic upper-bound conjecture. There exists a constant such that
for all .
The paper has already established the lower bound and an upper bound of order ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.