RéponsesPublié8 sources
Le problème des distances unitaires d’Erdős
Le problème des distances unitaires d’Erdős demande le nombre maximal de paires de points séparées exactement par une distance 1 parmi n points du plan. La meilleure borne supérieure connue est O(n^{4/3}), démontrée en 1984 par Spencer, Szemerédi et Trotter [2][5].
Publié parImages générées avec GPT Image 2
Réponse de recherche
Points clés à retenir
- Le problème des distances unitaires d’Erdős demande le nombre maximal de paires de points séparées exactement par une distance 1 parmi n points du plan.
- La meilleure borne supérieure connue est O(n^{4/3}), démontrée en 1984 par Spencer, Szemerédi et Trotter [2][5].
- Erdős conjecturait que la vraie croissance est presque linéaire, proche de n^{1+o(1)} [2][5].
- Les meilleures constructions connues, notamment sur une grille carrée de points, donnent déjà plus qu’un nombre linéaire de distances unitaires [2][5].
Prompt IA
openai.comCreate 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
Une question simple à formuler
En géométrie discrète, le problème des distances unitaires d’Erdős pose une question étonnamment simple :
Parmi (n) points placés dans le plan euclidien, quel est le nombre maximal de paires de points séparées exactement par une distance égale à 1 ?
Autrement dit, si l’on place des points où l’on veut sur une feuille, combien de segments de longueur 1 peut‑on obtenir au maximum entre ces points ? Ce nombre maximal est généralement noté (U(n)).
La conjecture d’Erdős
Lorsque Paul Erdős a posé le problème en 1946, il a proposé une conjecture basée sur des configurations en réseau (grille carrée). Dans une grille d’environ (\sqrt{n} \times \sqrt{n}) points, de nombreuses paires horizontales et verticales sont à distance 1.
Ces constructions montrent que l’on peut obtenir un peu plus qu’un nombre linéaire de distances unitaires. Erdős a alors conjecturé que l’ordre de grandeur optimal est
n^(1 + o(1))
c’est‑à‑dire presque proportionnel à (n) lorsque (n) devient très grand .
Studio Global AI
Continuez vos recherches
Cette page comprend une réponse basée sur la source que vous pouvez continuer dans Studio Global.
Les gens demandent aussi
Quelle est la réponse courte à « Le problème des distances unitaires d’Erdős » ?
Le problème des distances unitaires d’Erdős demande le nombre maximal de paires de points séparées exactement par une distance 1 parmi n points du plan.
Quels sont les points clés à valider en premier ?
Le problème des distances unitaires d’Erdős demande le nombre maximal de paires de points séparées exactement par une distance 1 parmi n points du plan. La meilleure borne supérieure connue est O(n^{4/3}), démontrée en 1984 par Spencer, Szemerédi et Trotter [2][5].
Que dois-je faire ensuite en pratique ?
Erdős conjecturait que la vraie croissance est presque linéaire, proche de n^{1+o(1)} [2][5].