RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2010, том 87, выпуск 4, страницы 572–579 (Mi mzm8700)

Теорема Эрдёша–Секереша и сравнения

В. А. Кошелев

Математический институт им. В. А. Стеклова РАН

Аннотация: В работе обсуждается следующая проблема комбинаторной геометрии. Для заданных натуральных $n$ и $q$ найти или оценить минимальное $h$ такое, что среди $h$ точек общего положения на плоскости найдутся $n$ вершин выпуклого многоугольника, количество точек внутри которого делится на $q$. В работе для широкого спектра параметров кардинально улучшена оценка на $h$.
Библиография: 11 названий.

УДК: 514.748

Поступило: 30.01.2009
Исправленный вариант: 17.06.2009

DOI: 10.4213/mzm8700


 Англоязычная версия: Mathematical Notes, 2010, 87:4, 537–542

Реферативные базы данных:


© МИАН, 2024