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

Hiển thị phiên bản (1) khác

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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Bollobás, B, Riordan, O
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	2012

Những quyển sách tương tự

Asymptotic normality of the size of the giant component in a random hypergraph
Bằng: Bollobas, B, et al.
Được phát hành: (2011)

Asymptotic normality of the size of the giant component via a random walk
Bằng: Bollobas, B, et al.
Được phát hành: (2010)

Asymptotic normality of the size of the giant component via a random walk
Bằng: Bollobás, B, et al.
Được phát hành: (2011)

Exploring hypergraphs with martingales
Bằng: Bollobás, B, et al.
Được phát hành: (2017)

Counting dense connected hypergraphs via the probabilistic method
Bằng: Bollobás, B, et al.
Được phát hành: (2018)

An old approach to the giant component problem
Bằng: Bollobas, B, et al.
Được phát hành: (2012)

Intersections of random hypergraphs and tournaments
Bằng: Bollobas, B, et al.
Được phát hành: (2014)

Packing random graphs and hypergraphs
Bằng: Bollobas, B, et al.
Được phát hành: (2016)

Slow emergence of the giant component in the growing m-out graph
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

Intersections of hypergraphs
Bằng: Bollobas, B, et al.
Được phát hành: (2014)

The small giant component in scale-free random graphs
Bằng: Riordan, O
Được phát hành: (2005)

Asymptotic Enumeration of Non-Uniform Linear Hypergraphs
Bằng: Hasheminezhad Mahdieh, et al.
Được phát hành: (2022-02-01)

Analysis of size of the largest dense subgraph of random hypergraph
Bằng: N. N. Kuzyrin, et al.
Được phát hành: (2018-10-01)

Critical random hypergraphs: The emergence of a giant set of identifiable vertices
Bằng: Goldschmidt, C
Được phát hành: (2005)

Sparse graphs: metrics and random models
Bằng: Bollobas, B, et al.
Được phát hành: (2008)

Percolation on random Johnson-Mehl tessellations and related models
Bằng: Bollobas, B, et al.
Được phát hành: (2006)

The critical probability for random Voronoi percolation in the plane is 1/2
Bằng: Bollobas, B, et al.
Được phát hành: (2004)

Erratum: Percolation on random Johnson-Mehl tessellations and related models
Bằng: Bollobas, B, et al.
Được phát hành: (2009)

Sparse random graphs with clustering
Bằng: Bollobas, B, et al.
Được phát hành: (2008)

The phase transition in inhomogeneous random graphs
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

Percolation on random Johnson-Mehl tessellations and related models (vol 140, pg 319, 2008)
Bằng: Bollobas, B, et al.
Được phát hành: (2010)

The cut metric, random graphs, and branching processes
Bằng: Bollobas, B, et al.
Được phát hành: (2009)

The phase transition in the uniformly grown random graph has infinite order
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

Entanglement of random hypergraph states
Bằng: Zhou, You, et al.
Được phát hành: (2023)

Connectivity of Random Geometric Hypergraphs
Bằng: Henry-Louis de Kergorlay, et al.
Được phát hành: (2023-11-01)

Limit distribution of the size of the giant component in a web random graph
Bằng: Yuri Pavlov
Được phát hành: (2006-01-01)

The threshold for jigsaw percolation on random graphs
Bằng: Bollobás, B, et al.
Được phát hành: (2017)

Connected τ -critical hypergraphs of minimal size
Bằng: Matěj Stehlík
Được phát hành: (2005-01-01)

Hypergraph convolution and hypergraph attention
Bằng: Bai, S, et al.
Được phát hành: (2020)

On the upper tail problem for random hypergraphs
Bằng: Liu, Yang P, et al.
Được phát hành: (2021)

Essential edges in Poisson random hypergraphs
Bằng: Goldschmidt, C, et al.
Được phát hành: (2004)

Entropy-based random models for hypergraphs
Bằng: Saracco, F, et al.
Được phát hành: (2022)

Decomposing hypergraphs into k-colorable hypergraphs
Bằng: Gholamreza Omidi, et al.
Được phát hành: (2014-06-01)

Covering the Edges of a Random Hypergraph by Cliques
Bằng: Rödl Vojtěch, et al.
Được phát hành: (2022-11-01)

A note on the Harris-Kesten Theorem
Bằng: Bollobas, B, et al.
Được phát hành: (2005)

A short proof of the Harris-Kesten Theorem
Bằng: Bollobas, B, et al.
Được phát hành: (2004)

Hypergraph-Mlp: learning on hypergraphs without message passing
Bằng: Tang, B, et al.
Được phát hành: (2024)

A simple branching process approach to the phase transition in $G_{n,p}$
Bằng: Bollobas, B, et al.
Được phát hành: (2012)

ASYMPTOTIC GIANT BRANCH VARIABLES
Bằng: P. A. Whitelock
Được phát hành: (2017-04-01)

The Evolution of Cooperation in Multigames with Uniform Random Hypergraphs
Bằng: Haozheng Xu, et al.
Được phát hành: (2023-05-01)