Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2021, том 22, выпуск 4, страницы 344–351
DOI: https://doi.org/10.22405/2226-8383-2021-22-4-344-351
(Mi cheb1110)
 

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

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

Н. Н. Авдеев

Воронежский государственный университет (г. Воронеж)
Список литературы:
Аннотация: Множество точек $M$ на плоскости называется плоским множеством с целочисленными расстояниями, если все расстояния между точками $M$ суть целые числа, и при этом $M$ не содержится ни в какой прямой. Говорят, что плоское множество с целочисленными расстояниями есть множество полуобщего положения, если никакие три его точки не лежат на одной прямой. Известная оценка снизу для плоского множества с целочисленными расстояниями линейна относительно его мощности. Ранее не были известны отдельные оценки снизу на диаметр плоских множеств с целочисленными расстояниями полуобщего положения заданной мощности (известная конструктивная оценка сверху на диаметр плоских множеств с целочисленными расстояниями использует как раз множества полуобщего положения). В статье доказывается надлинейная оценка снизу на диаметр плоского множества с целочисленными расстояниями полуобщего положения (полиномиальная с показателем $5/4$). Доказательство основано на относительно большом количестве лемм и наблюдений, включая результаты Солимоси из статьи, в которой была впервые доказана линейная оценка снизу на диаметр плоских множеств с целочисленными расстояниями.
Ключевые слова: комбинаторная геометрия, диаметр множества, множество с целочисленными расстояниями.
Финансовая поддержка Номер гранта
Российский научный фонд 19-11-00197
Исследование выполнено за счет гранта Российского научного фонда (проект 19-11-00197).
Поступила в редакцию: 02.11.2019
Принята в печать: 06.12.2021
Тип публикации: Статья
УДК: 519.146
Образец цитирования: Н. Н. Авдеев, “Об оценках на диаметр плоских множеств с целочисленными расстояниями полуобщего положения”, Чебышевский сб., 22:4 (2021), 344–351
Цитирование в формате AMSBIB
\RBibitem{Avd21}
\by Н.~Н.~Авдеев
\paper Об оценках на диаметр плоских множеств с целочисленными расстояниями полуобщего положения
\jour Чебышевский сб.
\yr 2021
\vol 22
\issue 4
\pages 344--351
\mathnet{http://mi.mathnet.ru/cheb1110}
\crossref{https://doi.org/10.22405/2226-8383-2021-22-4-344-351}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1110
  • https://www.mathnet.ru/rus/cheb/v22/i4/p344
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:60
    PDF полного текста:17
    Список литературы:20
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024