Rainbow arithmetic progressions

Published in J. Comb., 2016

In this paper, we investigate the anti-Ramsey (more precisely, anti-van der Waerden) properties of arithmetic progressions. For positive integers n and k, the expression aw([n], k) denotes the smallest number of colors with which the integers {1,…,n} can be colored and still guarantee there is a rainbow arithmetic progression of length k.

Download paper here

Recommended citation: S. Butler, C. Erickson, L. Hogben, K. Hogenson, L. Kramer, R.L. Kramer, J.C.-H. Lin, R.R. Martin, D. Stolee, N. Warnberg, M. Young. “Rainbow arithmetic progressions.” J. Comb. 7 (2016), No. 4, 595—626.