|
Асимптотика числа независимости случайного подграфа графа $G(n,r,{<}s)$
А. М. Райгородскийabcd a Московский государственный университет имени М. В. Ломоносова
b Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
c Кавказский математический центр, Адыгейский государственный университет, г. Майкоп
d Бурятский государственный университет, Институт математики и информатики, г. Улан-Удэ
Аннотация:
В работе рассматривается вероятностная версия классической задачи экстремальной комбинаторики, изучение которой было начато в середине прошлого века П. Эрдешем, Ч. Ко и Р. Радо.
Ключевые слова:
случайный граф, экстремальная система множеств, гиперграф.
Образец цитирования:
А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа $G(n,r,{<}s)$”, Геометрия и механика, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 205, ВИНИТИ РАН, М., 2022, 16–21
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/into955 https://www.mathnet.ru/rus/into/v205/p16
|
Статистика просмотров: |
Страница аннотации: | 157 | PDF полного текста: | 77 | Список литературы: | 25 |
|