Tres compañías de viajes proveen transporte entre $n$ ciudades, tal que cada conexión entre un par de ciudades es cubierta por una compañía solamente. Pruebe que, para $n \geq 11$ , debe existir un viaje redondo a través de algunas cuatro ciudades, usando los servicios de una misma compañía, mientras que para $n < 11$ esto ya no es necesariamente cierto.