RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2021, том 22, выпуск 4, страницы 344–351 (Mi cheb1110)

КРАТКИЕ СООБЩЕНИЯ

Об оценках на диаметр плоских множеств с целочисленными расстояниями полуобщего положения

Н. Н. Авдеев

Воронежский государственный университет (г. Воронеж)

Аннотация: Множество точек $M$ на плоскости называется плоским множеством с целочисленными расстояниями, если все расстояния между точками $M$ суть целые числа, и при этом $M$ не содержится ни в какой прямой. Говорят, что плоское множество с целочисленными расстояниями есть множество полуобщего положения, если никакие три его точки не лежат на одной прямой. Известная оценка снизу для плоского множества с целочисленными расстояниями линейна относительно его мощности. Ранее не были известны отдельные оценки снизу на диаметр плоских множеств с целочисленными расстояниями полуобщего положения заданной мощности (известная конструктивная оценка сверху на диаметр плоских множеств с целочисленными расстояниями использует как раз множества полуобщего положения). В статье доказывается надлинейная оценка снизу на диаметр плоского множества с целочисленными расстояниями полуобщего положения (полиномиальная с показателем $5/4$). Доказательство основано на относительно большом количестве лемм и наблюдений, включая результаты Солимоси из статьи, в которой была впервые доказана линейная оценка снизу на диаметр плоских множеств с целочисленными расстояниями.

Ключевые слова: комбинаторная геометрия, диаметр множества, множество с целочисленными расстояниями.

УДК: 519.146

Поступила в редакцию: 02.11.2019
Принята в печать: 06.12.2021

DOI: 10.22405/2226-8383-2021-22-4-344-351



© МИАН, 2024