Аннотация:
В данной работе рассматривается так называемый
дистанционный граф $G(n,3,1)$, вершины которого
можно отождествить с подмножествами размера $3$
множества $\{1,2,\dots,n\}$, а ребро между двумя
вершинами проводится в том случае, если
соответствующие подмножества пересекаются ровно
по одному элементу.
Мы изучим некоторые свойства случайных подграфов
графа $G(n,3,1)$ в модели Эрдеша–Реньи, в которой
каждое ребро включается в подграф с некоторой
фиксированной вероятностью $p$ и независимо от
остальных ребер. В работе найдена асимптотика числа
независимости случайного подграфа $G(n,3,1)$.
Библиография: 24 названия.