Независимые множества в случайных графах пересечений: различия между версиями

Прежде всего отметим, что, как доказано в работе [ ], любой граф может быть преобразован в граф пересечений. Таким образом, модели случайных графов пересечений могут быть очень обобщенными. Кроме того, для некоторых диапазонов параметров n; m; p (m = na,a > 6) пространства <math>G_{n,m,p} \;</math> и <math>G_{n,p} \;</math> эквивалентны (что было доказано Филлом, Шайнерманом и Сингер-Коэн в работе [3], которые показали, что в этом диапазоне суммарное вариационное расстояние между переменными случайного графа имеет предел, равный 0).