RespostasPublicado8 fontes
O enigma da distância unitária entre pontos no plano
O problema da distância unitária pergunta quantos pares de pontos podem estar exatamente a distância 1 entre n pontos no plano. O matemático Paul Erdős conjecturou que o máximo cresce quase linearmente, cerca de n^(1+o(1)).
Prompt de 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
Na geometria discreta, um dos problemas clássicos é o problema da distância unitária de Erdős. Ele pergunta o seguinte:
Dado um conjunto de (n) pontos no plano euclidiano, qual é o número máximo de pares de pontos cuja distância é exatamente 1?
Embora a pergunta pareça simples, ela permanece sem solução completa até hoje.
A conjectura de Erdős
Quando propôs o problema em 1946, o matemático húngaro Paul Erdős sugeriu que o número máximo de pares a distância 1 cresce quase linearmente com o número de pontos. Em termos matemáticos, ele conjecturou que o valor máximo é aproximadamente
( n^{1+o(1)} ).
Essa ideia vem de exemplos baseados em pontos em uma grade quadrada (lattice). Ao posicionar pontos em um pedaço de uma grade (\sqrt{n} \times \sqrt{n}), muitos pares ficam a distância 1 — especialmente horizontal e verticalmente — produzindo um número grande de distâncias unitárias .
O que já sabemos provar
Apesar de décadas de trabalho, os matemáticos ainda não conseguiram provar a conjectura. O que existe hoje são limites inferior e superior para o problema.
O resultado mais famoso foi obtido em 1984 por Joel Spencer, Endre Szemerédi e William Trotter, que mostraram que o número de pares a distância 1 nunca pode ultrapassar
( O(n^{4/3}) ) .
Studio Global AI
Search, cite, and publish your own answer
Use this topic as a starting point for a fresh source-backed answer, then compare citations before you share it.
As pessoas também perguntam
Câu trả lời ngắn gọn cho "O enigma da distância unitária entre pontos no plano" là gì?
O problema da distância unitária pergunta quantos pares de pontos podem estar exatamente a distância 1 entre n pontos no plano.
Những điểm chính cần xác nhận đầu tiên là gì?
O problema da distância unitária pergunta quantos pares de pontos podem estar exatamente a distância 1 entre n pontos no plano. O matemático Paul Erdős conjecturou que o máximo cresce quase linearmente, cerca de n^(1+o(1)).
Tôi nên làm gì tiếp theo trong thực tế?
A melhor cota superior conhecida é O(n^(4/3)), obtida em 1984 por Spencer, Szemerédi e Trotter.
Fontes
- arxiv.orgErdős's unit distance problem and rigidity - arXiv
- erdosproblems.comn - Erdős Problems
- arxiv.orgarXiv:2302.09058v2 [math.CO] 7 Nov 2024
- math.uchicago.eduERD¨OS DISTANCE PROBLEMS
- en.wikipedia.orgUnit distance graph - Wikipedia
- arxiv.orgThe Erdős unit distance problem for small point sets - arXiv
- en.wikipedia.orgErdős distinct distances problem - Wikipedia