Аннотация:
В работе исследуется асимптотическое поведение общих чисел независимости случайных гиперграфов в биномиальной модели. Доказано, что в определенной области изменения параметров имеет место предельная концентрация числа независимости в двух соседних значениях.
Ключевые слова:случайный гиперграф, число независимости, метод второго момента.
Полный текст:
PDF файл (480 kB)