¿Cuántas distancias exactamente iguales a 1 pueden aparecer entre puntos en el plano?
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano. Fue propuesto por el matemático Paul Erdős en 1946 y sigue siendo un problema abierto en geometría discreta.
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano.
Fue propuesto por el matemático Paul Erdős en 1946 y sigue siendo un problema abierto en geometría discreta.
Erdős conjeturó que el número máximo crece casi linealmente con n, aproximadamente n^(1+o(1)).
El mejor límite superior conocido es O(n^(4/3)), demostrado por Spencer, Szemerédi y Trotter en 1984.
Points and plane unit and distanceAI-generated editorial hero image for Points and plane unit and distance.
Prompt de IA
Create a landscape editorial hero image for this Studio Global article: Points and plane unit and distance. Article summary: You likely mean the Erdős unit distance problem .. Topic tags: general web, video, education. Reference image context from search candidates: Reference image 1: visual subject "# Erdős Unit Distance Problem. The Erdős unit distance problem asks to determine the maximum number u(n) of occurrences of the same distance among n points in the plane. dense unit" source context "Erdős Unit Distance Problem -- from Wolfram MathWorld" Reference image 2: visual subject "The Erdős unit distance problem asks for the largest possible number u(n) of unit distances among n points in the plane." source context "OpenAI disproves Erdős unit distance conjecture - Online Technical Discussion Groups—Wolfram Community" Style: premium digital editorial illustration, source-backed researc
openai.com
En geometría discreta existe un famoso problema conocido como el problema de la distancia unitaria de Erdős. Fue planteado en 1946 por el matemático húngaro Paul Erdős y todavía hoy sigue sin una solución completa.
La pregunta fundamental
El problema es sencillo de formular:
Dado un conjunto de (n) puntos en el plano euclidiano, ¿cuál es el máximo número posible de pares de puntos que estén exactamente a distancia 1?
Si imaginamos que cada par de puntos separados por una distancia de 1 se conecta con un segmento, el problema equivale a preguntar cuántos “lados” puede tener como máximo un grafo de distancia unitaria con (n) vértices en el plano .
Studio Global AI
Continúe su investigación
Esta página incluye una respuesta respaldada por fuentes que puede continuar dentro de Studio Global.
¿Cuál es la respuesta corta a "¿Cuántas distancias exactamente iguales a 1 pueden aparecer entre puntos en el plano?"?
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano.
¿Cuáles son los puntos clave a validar primero?
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano. Fue propuesto por el matemático Paul Erdős en 1946 y sigue siendo un problema abierto en geometría discreta.
¿Qué debo hacer a continuación en la práctica?
Erdős conjeturó que el número máximo crece casi linealmente con n, aproximadamente n^(1+o(1)).
¿Cuántas distancias exactamente iguales a 1 pueden aparecer entre puntos en el plano?
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano. Fue propuesto por el matemático Paul Erdős en 1946 y sigue siendo un problema abierto en geometría discreta.
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano.
Fue propuesto por el matemático Paul Erdős en 1946 y sigue siendo un problema abierto en geometría discreta.
Erdős conjeturó que el número máximo crece casi linealmente con n, aproximadamente n^(1+o(1)).
El mejor límite superior conocido es O(n^(4/3)), demostrado por Spencer, Szemerédi y Trotter en 1984.
Points and plane unit and distanceAI-generated editorial hero image for Points and plane unit and distance.
Prompt de IA
Create a landscape editorial hero image for this Studio Global article: Points and plane unit and distance. Article summary: You likely mean the Erdős unit distance problem .. Topic tags: general web, video, education. Reference image context from search candidates: Reference image 1: visual subject "# Erdős Unit Distance Problem. The Erdős unit distance problem asks to determine the maximum number u(n) of occurrences of the same distance among n points in the plane. dense unit" source context "Erdős Unit Distance Problem -- from Wolfram MathWorld" Reference image 2: visual subject "The Erdős unit distance problem asks for the largest possible number u(n) of unit distances among n points in the plane." source context "OpenAI disproves Erdős unit distance conjecture - Online Technical Discussion Groups—Wolfram Community" Style: premium digital editorial illustration, source-backed researc
openai.com
En geometría discreta existe un famoso problema conocido como el problema de la distancia unitaria de Erdős. Fue planteado en 1946 por el matemático húngaro Paul Erdős y todavía hoy sigue sin una solución completa.
La pregunta fundamental
El problema es sencillo de formular:
Dado un conjunto de (n) puntos en el plano euclidiano, ¿cuál es el máximo número posible de pares de puntos que estén exactamente a distancia 1?
Si imaginamos que cada par de puntos separados por una distancia de 1 se conecta con un segmento, el problema equivale a preguntar cuántos “lados” puede tener como máximo un grafo de distancia unitaria con (n) vértices en el plano .
Studio Global AI
Continúe su investigación
Esta página incluye una respuesta respaldada por fuentes que puede continuar dentro de Studio Global.
¿Cuál es la respuesta corta a "¿Cuántas distancias exactamente iguales a 1 pueden aparecer entre puntos en el plano?"?
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano.
¿Cuáles son los puntos clave a validar primero?
El problema de la distancia unitaria de Erdős pregunta cuál es el máximo número de pares de puntos a distancia exactamente 1 entre n puntos en el plano. Fue propuesto por el matemático Paul Erdős en 1946 y sigue siendo un problema abierto en geometría discreta.
¿Qué debo hacer a continuación en la práctica?
Erdős conjeturó que el número máximo crece casi linealmente con n, aproximadamente n^(1+o(1)).
Erdős observó que ciertas configuraciones basadas en rejillas cuadradas de puntos enteros producen muchos pares a distancia 1. A partir de estas construcciones propuso que el máximo real debería crecer casi linealmente con (n):
[
n^{1+o(1)}
]
Es decir, apenas un poco más que proporcional al número de puntos .
Los mejores resultados conocidos
Hasta ahora, los matemáticos solo han logrado acotar el problema entre dos límites:
El mejor límite superior general fue demostrado en 1984 por Joel Spencer, Endre Szemerédi y William T. Trotter, quienes probaron que el número de pares a distancia 1 no puede superar el orden de (O(n^{4/3})) .
Sin embargo, ese límite todavía está bastante lejos de la conjetura de Erdős, lo que significa que el problema sigue abierto.
Un ejemplo sencillo
Una forma de generar muchas distancias unitarias es colocar los puntos en una rejilla cuadrada (como en papel cuadriculado). En esta configuración:
los puntos vecinos horizontales y verticales están a distancia 1
aparecen muchos pares con esa distancia exacta
Estas construcciones muestran que es posible obtener más que un número estrictamente lineal de distancias unitarias, lo que inspiró la conjetura original de Erdős .
Un problema aún sin resolver
A pesar de décadas de investigación y avances en geometría combinatoria, nadie ha conseguido demostrar la conjetura ni cerrar completamente la brecha entre los límites conocidos.
Por eso, cuando alguien pregunta por una "demostración" completa del problema de la distancia unitaria de Erdős, la respuesta actual sigue siendo clara:
todavía no existe una prueba definitiva.
Este enigma continúa siendo uno de los problemas clásicos más famosos de la geometría discreta.
Erdős observó que ciertas configuraciones basadas en rejillas cuadradas de puntos enteros producen muchos pares a distancia 1. A partir de estas construcciones propuso que el máximo real debería crecer casi linealmente con (n):
[
n^{1+o(1)}
]
Es decir, apenas un poco más que proporcional al número de puntos .
Los mejores resultados conocidos
Hasta ahora, los matemáticos solo han logrado acotar el problema entre dos límites:
El mejor límite superior general fue demostrado en 1984 por Joel Spencer, Endre Szemerédi y William T. Trotter, quienes probaron que el número de pares a distancia 1 no puede superar el orden de (O(n^{4/3})) .
Sin embargo, ese límite todavía está bastante lejos de la conjetura de Erdős, lo que significa que el problema sigue abierto.
Un ejemplo sencillo
Una forma de generar muchas distancias unitarias es colocar los puntos en una rejilla cuadrada (como en papel cuadriculado). En esta configuración:
los puntos vecinos horizontales y verticales están a distancia 1
aparecen muchos pares con esa distancia exacta
Estas construcciones muestran que es posible obtener más que un número estrictamente lineal de distancias unitarias, lo que inspiró la conjetura original de Erdős .
Un problema aún sin resolver
A pesar de décadas de investigación y avances en geometría combinatoria, nadie ha conseguido demostrar la conjetura ni cerrar completamente la brecha entre los límites conocidos.
Por eso, cuando alguien pregunta por una "demostración" completa del problema de la distancia unitaria de Erdős, la respuesta actual sigue siendo clara:
todavía no existe una prueba definitiva.
Este enigma continúa siendo uno de los problemas clásicos más famosos de la geometría discreta.
