Olimpiada Internacional de Matemáticas , lista corta 1991 Problema 9
En el plano se nos da un conjunto $E$ de 1991 puntos, y ciertos pares de estos puntos están unidos con un camino. Suponemos que para cada punto de $E,$ existen al menos 1593 otros puntos de $E$ a los que está unido por un camino. Demostrar que existen seis puntos de $E$ cada par de los cuales están unidos por un camino. Versión alternativa: ¿Es posible encontrar un conjunto $E$ de 1991 puntos en el plano y caminos que unen ciertos pares de los puntos en $E$ tal que cada punto de $E$ está unido con un camino a al menos 1592 otros puntos de $E,$ y en cada subconjunto de seis puntos de $E$ existen al menos dos puntos que no están unidos?
7
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas