Me he topado con el siguiente problema que estoy seguro que es cierto, pero no puedo demostrarlo:
Si tenemos en color de los números enteros en el conjunto $S = \{1, 2, \ldots, 3n \}$ $3$ colores de tal manera que cada color se utiliza $n$ a veces, no siempre existen enteros $a,b,c \in S$ con distintos colores que están en progresión aritmética.
Esto parece estar relacionado con Van der Waerden del teorema, pero estamos mirando enteros con diferentes colores. También el hecho de que estamos utilizando $3$ colores $n$ veces y están buscando a $3n$ enteros sugiere que este problema puede ser generalizado. Cualquier conocimiento que será apreciado.