Аннотация:
Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена $W(n,r)$. При помощи метода случайной раскраски гиперграфов получена новая асимптотическая оценка снизу для $W(n,r)$, которая улучшает предыдущие результаты в широкой области значений параметров $n$ и $r$.
Библиография: 16 наименований.
Ключевые слова:теорема Ван дер Вардена, арифметические прогрессии, гиперграф, хроматическое число.
Полный текст:
PDF файл (659 kB)
