Nyligen anpassade vi slumpmässiga promenadargument baserade på arbete av Nachmias och Peres, Martin-Löf, Karp och Aldous för att ge ett enkelt bevis på den asymptotiska normaliteten av storleken på den gigantiska komponenten i den slumpmässiga grafen G(n, p) över fasövergången. Här visar vi att samma metod gäller för den analoga modellen av slumpmässiga k-uniforma hypergrafer, som etablerar asymptotisk normalitet genom (sparse) superkritiska regim. Tidigare var asymptotisk normalitet känd endast mot de två ändarna av denna regim.
Nyligen, Bollobás och Riordan etablerade (korrekt omskalad och centrerad) antalet hörn i den gigantiska komponenten i H d (n, p) konvergerar i distribution till den normala fördelningen i hela den superkritiska regimen, med samma argument som i REF.
Asymptotic normality of the size of the giant component in a random hypergraph
{'venue': 'Random Struct. Algorithms 41 (2012), 441--450', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}