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