|
Теорема Эрдёша–Секереша и сравнения
В. А. Кошелев Математический институт им. В. А. Стеклова РАН
Аннотация:
В работе обсуждается следующая проблема комбинаторной геометрии. Для заданных натуральных $n$ и $q$ найти или оценить минимальное $h$ такое, что среди $h$ точек общего положения на плоскости найдутся $n$ вершин выпуклого многоугольника, количество точек внутри которого делится на $q$. В работе для широкого спектра параметров кардинально улучшена оценка на $h$.
Библиография: 11 названий.
Поступило: 30.01.2009 Исправленный вариант: 17.06.2009
Образец цитирования:
В. А. Кошелев, “Теорема Эрдёша–Секереша и сравнения”, Матем. заметки, 87:4 (2010), 572–579; Math. Notes, 87:4 (2010), 537–542
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm8700https://doi.org/10.4213/mzm8700 https://www.mathnet.ru/rus/mzm/v87/i4/p572
|
Статистика просмотров: |
Страница аннотации: | 703 | PDF полного текста: | 382 | Список литературы: | 48 | Первая страница: | 26 |
|