ИСТИНА

В работе рассматривается задача о числе независимости случайного разреженного графа в биномиальной модели. Исследуется асимптотика отношения числа независимости к числу вершин гипергафа при их стремлении к бесконечности. Можно показать, что в случае, когда вероятность появления конкретного ребра в графе мала, предел данного отношения может быть вычислен.