The power-of-three anti-van der Waerden conjecture

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

Power-of-three anti-van der Waerden conjecture. For every nonnegative integer mm,

aw([3m],3)=m+2.\operatorname{aw}([3^m],3)=m+2.

The paper notes that this agrees with the available computed data and would make the established lower bound exact whenever nn is a power of three. Its general validity remains open.

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.