AnswersPublished8 sources
Punkter, plan og enhetsavstand – gåten som fortsatt mangler et svar
Spørsmålet gjelder maksimalt antall par med nøyaktig én enhets avstand blant n punkter i det euklidske planet [2][5]. Erdős antok at det sanne maksimumet er nesten lineært, omtrent n^{1+o(1)}, basert på gittermønstre som gir mange enhetsavstander [2][5].
Publisert avBilder generert med GPT Image 2
Research answer
Key takeaways
- Spørsmålet gjelder maksimalt antall par med nøyaktig én enhets avstand blant n punkter i det euklidske planet [2][5].
- Erdős antok at det sanne maksimumet er nesten lineært, omtrent n^{1+o(1)}, basert på gittermønstre som gir mange enhetsavstander [2][5].
- Den beste kjente øvre grensen er fortsatt O(n^{4/3}), bevist av Spencer, Szemerédi og Trotter i 1984 [2][5].
- Det finnes altså ikke noe fullstendig bevis for Erdős' opprinnelige formodning; problemet regnes som åpent [2][5].
AI Prompt
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
Du sikter sannsynligvis til Erdős' enhetsavstandsproblem. Det finnes ikke noe kjent fullstendig bevis for Erdős' formodning; problemet er fortsatt åpent i den forstand at den beste kjente øvre grensen ligger langt over den formodede grensen .
-
Problemet spør: Blant (n) punkter i det euklidske planet, hva er det maksimale antallet par som har nøyaktig avstanden 1?
Studio Global AI
Continue your research
This page includes a source-backed answer you can continue inside Studio Global.
People also ask
What is the short answer to "Punkter, plan og enhetsavstand – gåten som fortsatt mangler et svar"?
Spørsmålet gjelder maksimalt antall par med nøyaktig én enhets avstand blant n punkter i det euklidske planet [2][5].
What are the key points to validate first?
Spørsmålet gjelder maksimalt antall par med nøyaktig én enhets avstand blant n punkter i det euklidske planet [2][5]. Erdős antok at det sanne maksimumet er nesten lineært, omtrent n^{1+o(1)}, basert på gittermønstre som gir mange enhetsavstander [2][5].
What should I do next in practice?
Den beste kjente øvre grensen er fortsatt O(n^{4/3}), bevist av Spencer, Szemerédi og Trotter i 1984 [2][5].