|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Функция Ван дер Вардена и раскраски гиперграфов
Д. А. Шабанов Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена $W(n,r)$. При помощи метода случайной раскраски гиперграфов получена новая асимптотическая оценка снизу для $W(n,r)$, которая улучшает предыдущие результаты в широкой области значений параметров $n$ и $r$.
Библиография: 16 наименований.
Ключевые слова:
теорема Ван дер Вардена, арифметические прогрессии, гиперграф, хроматическое число.
Поступило в редакцию: 09.12.2009
Образец цитирования:
Д. А. Шабанов, “Функция Ван дер Вардена и раскраски гиперграфов”, Изв. РАН. Сер. матем., 75:5 (2011), 195–224; Izv. Math., 75:5 (2011), 1063–1091
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im4270https://doi.org/10.4213/im4270 https://www.mathnet.ru/rus/im/v75/i5/p195
|
Статистика просмотров: |
Страница аннотации: | 993 | PDF русской версии: | 325 | PDF английской версии: | 19 | Список литературы: | 84 | Первая страница: | 18 |
|