О вероятности вхождения копии фиксированного графа в случайный дистанционный граф

В настоящей работе найдена пороговая вероятность вхождения копии сбалансированного графа в случайный дистанционный граф. В рассматриваемой модели не удается применить технику, которую использовали П. Эрдеш и А. Реньи при нахождении пороговой вероятности для классического случайного графа. В связи с этим нами разработан новый метод получения оценок количества копий сбалансированного графа в полном дистанционном графе.
Библиография: 15 названий.