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

Show other versions (1)

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...

書目詳細資料
Main Authors:	Bollobás, B, Riordan, O
格式:	Journal article
語言:	English
出版:	2012

相似書籍

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

Asymptotic normality of the size of the giant component via a random walk
由: Bollobas, B, et al.
出版: (2010)

Asymptotic normality of the size of the giant component via a random walk
由: Bollobás, B, et al.
出版: (2011)

Exploring hypergraphs with martingales
由: Bollobás, B, et al.
出版: (2017)

Counting dense connected hypergraphs via the probabilistic method
由: Bollobás, B, et al.
出版: (2018)

An old approach to the giant component problem
由: Bollobas, B, et al.
出版: (2012)

Intersections of random hypergraphs and tournaments
由: Bollobas, B, et al.
出版: (2014)

Packing random graphs and hypergraphs
由: Bollobas, B, et al.
出版: (2016)

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

Intersections of hypergraphs
由: Bollobas, B, et al.
出版: (2014)

The small giant component in scale-free random graphs
由: Riordan, O
出版: (2005)

Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
由: Hasheminezhad Mahdieh, et al.
出版: (2022-02-01)

Analysis of size of the largest dense subgraph of random hypergraph
由: N. N. Kuzyrin, et al.
出版: (2018-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
由: Goldschmidt, C
出版: (2005)

Sparse graphs: metrics and random models
由: Bollobas, B, et al.
出版: (2008)

Percolation on random Johnson-Mehl tessellations and related models
由: Bollobas, B, et al.
出版: (2006)

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

Erratum: Percolation on random Johnson-Mehl tessellations and related models
由: Bollobas, B, et al.
出版: (2009)

Sparse random graphs with clustering
由: Bollobas, B, et al.
出版: (2008)

The phase transition in inhomogeneous random graphs
由: Bollobas, B, et al.
出版: (2005)

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

The cut metric, random graphs, and branching processes
由: Bollobas, B, et al.
出版: (2009)

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

Entanglement of random hypergraph states
由: Zhou, You, et al.
出版: (2023)

Connectivity of Random Geometric Hypergraphs
由: Henry-Louis de Kergorlay, et al.
出版: (2023-11-01)

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

The threshold for jigsaw percolation on random graphs
由: Bollobás, B, et al.
出版: (2017)

Connected τ -critical hypergraphs of minimal size
由: Matěj Stehlík
出版: (2005-01-01)

Hypergraph convolution and hypergraph attention
由: Bai, S, et al.
出版: (2020)

On the upper tail problem for random hypergraphs
由: Liu, Yang P, et al.
出版: (2021)

Essential edges in Poisson random hypergraphs
由: Goldschmidt, C, et al.
出版: (2004)

Entropy-based random models for hypergraphs
由: Saracco, F, et al.
出版: (2022)

Decomposing hypergraphs into k-colorable hypergraphs
由: Gholamreza Omidi, et al.
出版: (2014-06-01)

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

A note on the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2005)

A short proof of the Harris-Kesten Theorem
由: Bollobas, B, et al.
出版: (2004)

Hypergraph-Mlp: learning on hypergraphs without message passing
由: Tang, B, et al.
出版: (2024)

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

ASYMPTOTIC GIANT BRANCH VARIABLES
由: P. A. Whitelock
出版: (2017-04-01)

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