Числа независимости случайных подграфов дистанционных графов

В данной работе рассматривается так называемый дистанционный граф $G(n,r,s)$, вершины которого можно отождествить с $r$-элементными подмножествами множества $\{1,2,…,n\}$, а ребро между двумя вершинами проводится в том случае, если размер пересечения соответствующих подмножеств равен $s$. В случае $... View More