Olimpiada Internacional de Matemáticas , Lista Corta 2020 Problema 9

Demuestra que existe una constante positiva $c$ tal que la siguiente afirmación es verdadera: Considera un entero $n > 1$ y un conjunto $\mathcal S$ de $n$ puntos en el plano tal que la distancia entre dos puntos diferentes en $\mathcal S$ es al menos 1. Se deduce que hay una línea $\ell$ que separa a $\mathcal S$ tal que la distancia desde cualquier punto de $\mathcal S$ a $\ell$ es al menos $cn^{-1/3}$. (Una línea $\ell$ separa un conjunto de puntos S si algún segmento que une dos puntos en $\mathcal S$ cruza $\ell$.) Nota. Los resultados más débiles con $cn^{-1/3}$ reemplazado por $cn^{-\alpha}$ pueden ser premiados con puntos dependiendo del valor de la constante $\alpha > 1/3$.

16

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados