Hemos coloreado las aristas de $K_n$ con $n-1$ colores. Llamamos a un vértice arcoíris si está conectado a todos los colores. ¿Como máximo cuántos arcoíris pueden existir?