ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ЦЭМИ РАН |
||
В работе рассматривается задача о числе независимости случайного разреженного графа в биномиальной модели. Исследуется асимптотика отношения числа независимости к числу вершин гипергафа при их стремлении к бесконечности. Можно показать, что в случае, когда вероятность появления конкретного ребра в графе мала, предел данного отношения может быть вычислен.