By this author

ON CERTAIN SPANNING SUBGRAPHS OF RANDOM GRAPHS

Issue number 1 from 24.04.2025

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

10 0