RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив
Докл. РАН. Матем., информ., проц. упр., 2022, том 502, страницы 19–22 (Mi danma231)
МАТЕМАТИКА

О числах Рамсея для произвольных последовательностей графов

В. С. Карасьa, А. М. Райгородскийabcd

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
c Кавказский математический центр, Адыгейский государственный университет, Майкоп, Россия
d Бурятский государственный университет, Институт математики и информатики, Улан-Удэ, Россия

Аннотация: Изучено нетривиальное обобщение классического числа Рамсея на случай произвольных последовательностей графов. Для многих классов последовательностей найдены точные значения и асимптотики чисел Рамсея.

Ключевые слова: числа Рамсея, числа независимости, устойчивость, случайные графы.

УДК: 519

Статья представлена к публикации: В. В. Козлов
Поступило: 16.09.2021
После доработки: 06.01.2022
Принято к публикации: 12.01.2022

DOI: 10.31857/S2686954322010052


 Англоязычная версия: Doklady Mathematics, 2022, 105:1, 14–17

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

© МИАН, 2024