Olimpiada Juvenil de los Balcanes - Pruebas de Selección de Rumania 2007 Problema 18

Llamamos a un conjunto de puntos libre si no hay un triángulo equilátero con los vértices entre los puntos del conjunto. Demuestre que cada conjunto de $n$ puntos en el plano contiene un subconjunto libre con al menos $\sqrt{n}$ elementos.

4

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados