RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив
Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2022, том 205, страницы 16–21 (Mi into955)
Асимптотика числа независимости случайного подграфа графа $G(n,r,{<}s)$

А. М. Райгородскийabcd

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

Аннотация: В работе рассматривается вероятностная версия классической задачи экстремальной комбинаторики, изучение которой было начато в середине прошлого века П. Эрдешем, Ч. Ко и Р. Радо.

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

УДК: 519.17

MSC: 05C80

DOI: 10.36535/0233-6723-2022-205-16-21


© МИАН, 2024