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

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