Anti-van der Waerden Numbers of Graph Products of Cycles

Joe Miller, Nathan Warnberg

A $k$-term arithmetic progression ($k$-AP) in a graph $G$ is a list of vertices such that each consecutive pair of vertices is the same distance apart. If $c$ is a coloring functio…