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