Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published June 2007 | public
Journal Article

On the Existence of Rainbow 4-Term Arithmetic Progressions


For infinitely many natural numbers n, we construct 4-colorings of [n] = {1, 2, . . ., n}, with equinumerous color classes, that contain no 4-term arithmetic progression whose elements are colored in distinct colors. This result solves an open problem of Jungić et al. (Comb Probab Comput 12:599–620, 2003) Axenovich and Fon-der-Flaass (Electron J Comb 11:R1, 2004).

Additional Information

© Springer-Verlag Tokyo 2007. Received 31 August 2005; accepted 18 December 2006. This research was supported by NSF grant DMS-0503184.

Additional details

August 22, 2023
October 18, 2023