On rainbow arithmetic progressions
The electronic journal of combinatorics, Tome 11 (2004) no. 1
Consider natural numbers $\{1, \cdots, n\}$ colored in three colors. We prove that if each color appears on at least $(n+4)/6$ numbers then there is a three-term arithmetic progression whose elements are colored in distinct colors. This variation on the theme of Van der Waerden's theorem proves the conjecture of Jungić et al.
@article{10_37236_1754,
author = {Maria Axenovich and Dmitri Fon-Der-Flaass},
title = {On rainbow arithmetic progressions},
journal = {The electronic journal of combinatorics},
year = {2004},
volume = {11},
number = {1},
doi = {10.37236/1754},
zbl = {1060.11005},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1754/}
}
Maria Axenovich; Dmitri Fon-Der-Flaass. On rainbow arithmetic progressions. The electronic journal of combinatorics, Tome 11 (2004) no. 1. doi: 10.37236/1754
Cité par Sources :