|
МАТЕМАТИКА
О числах Рамсея для произвольных последовательностей графов
В. С. Карасьa, А. М. Райгородскийabcd a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
c Кавказский математический центр, Адыгейский государственный университет, Майкоп, Россия
d Бурятский государственный университет, Институт математики и информатики, Улан-Удэ, Россия
Аннотация:
Изучено нетривиальное обобщение классического числа Рамсея на случай произвольных последовательностей графов. Для многих классов последовательностей найдены точные значения и асимптотики чисел Рамсея.
Ключевые слова:
числа Рамсея, числа независимости, устойчивость, случайные графы.
Образец цитирования:
В. С. Карась, А. М. Райгородский, “О числах Рамсея для произвольных последовательностей графов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 19–22; Dokl. Math., 105:1 (2022), 14–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma231 https://www.mathnet.ru/rus/danma/v502/p19
|
Статистика просмотров: |
Страница аннотации: | 210 | Список литературы: | 30 |
|