Asymptotic normality of the size of the giant component in a random hypergraph

Asymptotic normality of the size of the giant component in a random hypergraph

Toon andere (1) versies

Recently, we adapted random walk arguments based on work of Nachmias and Peres, Martin-Löf, Karp and Aldous to give a simple proof of the asymptotic normality of the size of the giant component in the random graph G(n,p) above the phase transition. Here we show that the same method applies to the an...

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Bollobás, B, Riordan, O
Formaat:	Journal article
Taal:	English
Gepubliceerd in:	2012

Gelijkaardige items

Asymptotic normality of the size of the giant component in a random hypergraph
door: Bollobas, B, et al.
Gepubliceerd in: (2011)

Asymptotic normality of the size of the giant component via a random walk
door: Bollobas, B, et al.
Gepubliceerd in: (2010)

Asymptotic normality of the size of the giant component via a random walk
door: Bollobás, B, et al.
Gepubliceerd in: (2011)

Exploring hypergraphs with martingales
door: Bollobás, B, et al.
Gepubliceerd in: (2017)

Counting dense connected hypergraphs via the probabilistic method
door: Bollobás, B, et al.
Gepubliceerd in: (2018)

An old approach to the giant component problem
door: Bollobas, B, et al.
Gepubliceerd in: (2012)

Intersections of random hypergraphs and tournaments
door: Bollobas, B, et al.
Gepubliceerd in: (2014)

Packing random graphs and hypergraphs
door: Bollobas, B, et al.
Gepubliceerd in: (2016)

Slow emergence of the giant component in the growing m-out graph
door: Bollobas, B, et al.
Gepubliceerd in: (2005)

Intersections of hypergraphs
door: Bollobas, B, et al.
Gepubliceerd in: (2014)

The small giant component in scale-free random graphs
door: Riordan, O
Gepubliceerd in: (2005)

Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
door: Hasheminezhad Mahdieh, et al.
Gepubliceerd in: (2022-02-01)

Analysis of size of the largest dense subgraph of random hypergraph
door: N. N. Kuzyrin, et al.
Gepubliceerd in: (2018-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
door: Goldschmidt, C
Gepubliceerd in: (2005)

Sparse graphs: metrics and random models
door: Bollobas, B, et al.
Gepubliceerd in: (2008)

Percolation on random Johnson-Mehl tessellations and related models
door: Bollobas, B, et al.
Gepubliceerd in: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
door: Bollobas, B, et al.
Gepubliceerd in: (2004)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
door: Bollobas, B, et al.
Gepubliceerd in: (2009)

Sparse random graphs with clustering
door: Bollobas, B, et al.
Gepubliceerd in: (2008)

The phase transition in inhomogeneous random graphs
door: Bollobas, B, et al.
Gepubliceerd in: (2005)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
door: Bollobas, B, et al.
Gepubliceerd in: (2010)

The cut metric, random graphs, and branching processes
door: Bollobas, B, et al.
Gepubliceerd in: (2009)

The phase transition in the uniformly grown random graph has infinite order
door: Bollobas, B, et al.
Gepubliceerd in: (2005)

Entanglement of random hypergraph states
door: Zhou, You, et al.
Gepubliceerd in: (2023)

Connectivity of Random Geometric Hypergraphs
door: Henry-Louis de Kergorlay, et al.
Gepubliceerd in: (2023-11-01)

Limit distribution of the size of the giant component in a web random graph
door: Yuri Pavlov
Gepubliceerd in: (2006-01-01)

The threshold for jigsaw percolation on random graphs
door: Bollobás, B, et al.
Gepubliceerd in: (2017)

Connected τ -critical hypergraphs of minimal size
door: Matěj Stehlík
Gepubliceerd in: (2005-01-01)

Hypergraph convolution and hypergraph attention
door: Bai, S, et al.
Gepubliceerd in: (2020)

On the upper tail problem for random hypergraphs
door: Liu, Yang P, et al.
Gepubliceerd in: (2021)

Essential edges in Poisson random hypergraphs
door: Goldschmidt, C, et al.
Gepubliceerd in: (2004)

Entropy-based random models for hypergraphs
door: Saracco, F, et al.
Gepubliceerd in: (2022)

Decomposing hypergraphs into k-colorable hypergraphs
door: Gholamreza Omidi, et al.
Gepubliceerd in: (2014-06-01)

Covering the Edges of a Random Hypergraph by Cliques
door: Rödl Vojtěch, et al.
Gepubliceerd in: (2022-11-01)

A note on the Harris-Kesten Theorem
door: Bollobas, B, et al.
Gepubliceerd in: (2005)

A short proof of the Harris-Kesten Theorem
door: Bollobas, B, et al.
Gepubliceerd in: (2004)

Hypergraph-Mlp: learning on hypergraphs without message passing
door: Tang, B, et al.
Gepubliceerd in: (2024)

A simple branching process approach to the phase transition in $G_{n,p}$
door: Bollobas, B, et al.
Gepubliceerd in: (2012)

ASYMPTOTIC GIANT BRANCH VARIABLES
door: P. A. Whitelock
Gepubliceerd in: (2017-04-01)

The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs
door: Haozheng Xu, et al.
Gepubliceerd in: (2023-05-01)