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

Diğer sürümleri göster (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...

Detaylı Bibliyografya
Asıl Yazarlar:	Bollobás, B, Riordan, O
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	2012

Benzer Materyaller

Asymptotic normality of the size of the giant component in a random hypergraph
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Asymptotic normality of the size of the giant component via a random walk
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

Asymptotic normality of the size of the giant component via a random walk
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Exploring hypergraphs with martingales
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Counting dense connected hypergraphs via the probabilistic method
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2018)

An old approach to the giant component problem
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

Intersections of random hypergraphs and tournaments
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

Packing random graphs and hypergraphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2016)

Slow emergence of the giant component in the growing m-out graph
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Intersections of hypergraphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2014)

The small giant component in scale-free random graphs
Yazar:: Riordan, O
Baskı/Yayın Bilgisi: (2005)

Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
Yazar:: Hasheminezhad Mahdieh, ve diğerleri
Baskı/Yayın Bilgisi: (2022-02-01)

Analysis of size of the largest dense subgraph of random hypergraph
Yazar:: N. N. Kuzyrin, ve diğerleri
Baskı/Yayın Bilgisi: (2018-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
Yazar:: Goldschmidt, C
Baskı/Yayın Bilgisi: (2005)

Sparse graphs: metrics and random models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

Percolation on random Johnson-Mehl tessellations and related models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Sparse random graphs with clustering
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2008)

The phase transition in inhomogeneous random graphs
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2010)

The cut metric, random graphs, and branching processes
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The phase transition in the uniformly grown random graph has infinite order
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

Entanglement of random hypergraph states
Yazar:: Zhou, You, ve diğerleri
Baskı/Yayın Bilgisi: (2023)

Connectivity of Random Geometric Hypergraphs
Yazar:: Henry-Louis de Kergorlay, ve diğerleri
Baskı/Yayın Bilgisi: (2023-11-01)

Limit distribution of the size of the giant component in a web random graph
Yazar:: Yuri Pavlov
Baskı/Yayın Bilgisi: (2006-01-01)

The threshold for jigsaw percolation on random graphs
Yazar:: Bollobás, B, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Connected τ -critical hypergraphs of minimal size
Yazar:: Matěj Stehlík
Baskı/Yayın Bilgisi: (2005-01-01)

Hypergraph convolution and hypergraph attention
Yazar:: Bai, S, ve diğerleri
Baskı/Yayın Bilgisi: (2020)

On the upper tail problem for random hypergraphs
Yazar:: Liu, Yang P, ve diğerleri
Baskı/Yayın Bilgisi: (2021)

Essential edges in Poisson random hypergraphs
Yazar:: Goldschmidt, C, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Entropy-based random models for hypergraphs
Yazar:: Saracco, F, ve diğerleri
Baskı/Yayın Bilgisi: (2022)

Decomposing hypergraphs into k-colorable hypergraphs
Yazar:: Gholamreza Omidi, ve diğerleri
Baskı/Yayın Bilgisi: (2014-06-01)

Covering the Edges of a Random Hypergraph by Cliques
Yazar:: Rödl Vojtěch, ve diğerleri
Baskı/Yayın Bilgisi: (2022-11-01)

A note on the Harris-Kesten Theorem
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2005)

A short proof of the Harris-Kesten Theorem
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2004)

Hypergraph-Mlp: learning on hypergraphs without message passing
Yazar:: Tang, B, ve diğerleri
Baskı/Yayın Bilgisi: (2024)

A simple branching process approach to the phase transition in $G_{n,p}$
Yazar:: Bollobas, B, ve diğerleri
Baskı/Yayın Bilgisi: (2012)

ASYMPTOTIC GIANT BRANCH VARIABLES
Yazar:: P. A. Whitelock
Baskı/Yayın Bilgisi: (2017-04-01)

The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs
Yazar:: Haozheng Xu, ve diğerleri
Baskı/Yayın Bilgisi: (2023-05-01)