ОтветыОпубликовано8 источники
Задача о единичных расстояниях между точками на плоскости
Задача о единичных расстояниях Эрдёша спрашивает: какое максимальное число пар точек на плоскости может находиться на расстоянии ровно 1 среди n точек. Проблема была сформулирована Полом Эрдёшем в 1946 году и остаётся нерешённой.
ОпубликовалИзображения созданы с помощью GPT Image 2
Ответ на исследование
Ключевые выводы
- Задача о единичных расстояниях Эрдёша спрашивает: какое максимальное число пар точек на плоскости может находиться на расстоянии ровно 1 среди n точек.
- Проблема была сформулирована Полом Эрдёшем в 1946 году и остаётся нерешённой.
- Эрдёш предположил, что максимум растёт почти линейно — примерно как n^(1+o(1)) [2][5].
- Лучший известный верхний предел — O(n^(4/3)), доказанный Спенсером, Семереди и Троттером в 1984 году [2][5].
Промпт ИИ
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
В дискретной геометрии существует известная открытая задача — задача о единичных расстояниях Эрдёша. Она звучит просто, но уже десятилетиями остаётся нерешённой.
Суть вопроса следующая: если на евклидовой плоскости расположить n точек, сколько пар точек могут находиться на расстоянии ровно 1 друг от друга максимум?
Иначе говоря, нужно понять, как быстро растёт максимальное количество таких «единичных расстояний» по мере увеличения числа точек.
Гипотеза Эрдёша
Когда математик Пол Эрдёш сформулировал эту задачу в 1946 году, он предположил, что максимальное число таких пар растёт почти линейно. Его гипотеза утверждает, что порядок величины должен быть
n^(1+o(1)) .
Studio Global AI
Продолжайте свое исследование
На этой странице есть ответ, подтвержденный источником, который вы можете продолжить внутри Studio Global.
Люди также спрашивают
Каков краткий ответ на вопрос «Задача о единичных расстояниях между точками на плоскости»?
Задача о единичных расстояниях Эрдёша спрашивает: какое максимальное число пар точек на плоскости может находиться на расстоянии ровно 1 среди n точек.
Какие ключевые моменты необходимо проверить в первую очередь?
Задача о единичных расстояниях Эрдёша спрашивает: какое максимальное число пар точек на плоскости может находиться на расстоянии ровно 1 среди n точек. Проблема была сформулирована Полом Эрдёшем в 1946 году и остаётся нерешённой.
Что мне делать дальше на практике?
Эрдёш предположил, что максимум растёт почти линейно — примерно как n^(1+o(1)) [2][5].