Статьи автора

О НЕКОТОРЫХ ОСТОВНЫХ ПОДГРАФАХ СЛУЧАЙНЫХ ГРАФОВ

Номер выпуска 1 от 24.04.2025

Представлено академиком РАН В. В. Козловым. Получено улучшение результата Риордана о пороговой вероятности вхождения остовного подграфа в случайный граф для некоторых классов подграфов, что, в частности, позволило улучшить оценку на максимальную степень гамильтонова цикла в случайном графе. Кроме того, найдена асимптотика точной пороговой вероятности для вхождения широкого класса k-вырожденных остовных подграфов в случайный граф.

10 0