Аннотация:
Рассматриваются два случайных гиперграфа с n вершинами и M=M(n) ребрами, из которых Mi=Mi(n) ребер состоят из i неупорядоченных вершин, i=0,1,…,m, M=M0+M1+…+Mm. Выбор вершин для каждого ребра осуществляется случайно, равновероятно из n возможных вершин, для первого случайного гиперграфа по схеме с возвращением, для второго по схеме без возвращения. Исследуются распределения чисел подграфов, изоморфных заданным, при n→∞, M=M(n). Понятия степени и сбалансированности графов распространены на неоднородные гиперграфы. Получена предельная многомерная пуассоновская теорема для чисел строго сбалансированных подграфов, имеющих одинаковую степень. Построена пороговая функция свойства, заключающегося в наличии подграфа, изоморфного произвольному конечному гиперграфу. Для случайных графов такие результаты получены в работах Эрдёша, Реньи, Боллобаша, для случайных однородных гиперграфов (то есть при M=Mm) – в работах автора.
А. В. Шаповалов, “Характеристики случайных систем линейных уравнений над конечным полем”, Дискрет. матем., 20:4 (2008), 136–146; A. V. Shapovalov, “Characteristics of random systems of linear equations over a finite field”, Discrete Math. Appl., 18:6 (2008), 569–580
А. В. Шаповалов, “Цикловая структура случайного неоднородного гиперграфа на докритическом этапе эволюции”, Дискрет. матем., 19:4 (2007), 52–69; A. V. Shapovalov, “The cycle structure of a random nonhomogeneous hypergraph on the subcritical stage of evolution”, Discrete Math. Appl., 17:5 (2007), 475–493