The small giant component in scale-free random graphs

The small giant component in scale-free random graphs

Building on the methods developed in joint work with Béla Bollobás and Svante Janson, we study the phase transition in four 'scale-free' random graph models, obtaining upper and lower bounds on the size of the giant component when there is one. In particular, we determine the extremely slo...

Bibliográfalaš dieđut
Váldodahkki:	Riordan, O
Materiálatiipa:	Journal article
Giella:	English
Almmustuhtton:	2005

Geahča maid

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

Asymptotic normality of the size of the giant component in a random hypergraph
Dahkki: Bollobás, B, et al.
Almmustuhtton: (2012)

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

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

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

Giant component in random multipartite graphs with given degree sequences
Dahkki: David Gamarnik, et al.
Almmustuhtton: (2015-12-01)

Giant Component in Random Multipartite Graphs with given Degree Sequences
Dahkki: Gamarnik, David, et al.
Almmustuhtton: (2019)

An old approach to the giant component problem
Dahkki: Bollobas, B, et al.
Almmustuhtton: (2012)

Unimodular lattice triangulations as small-world and scale-free random graphs
Dahkki: B Krüger, et al.
Almmustuhtton: (2015-01-01)

Random graphs, models and generators of scale-free graphs
Dahkki: M. M. Bernovskiy, et al.
Almmustuhtton: (2018-10-01)

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

Susceptibility in inhomogeneous random graphs
Dahkki: Janson, S, et al.
Almmustuhtton: (2009)

Random cliques in random graphs and sharp thresholds for F-factors
Dahkki: Riordan, O
Almmustuhtton: (2022)

Giant components for two expanding graph processes
Dahkki: Devroye, L, et al.
Almmustuhtton: (2002)

The diameter of sparse random graphs
Dahkki: Riordan, O, et al.
Almmustuhtton: (2008)

Sparse random graphs with clustering
Dahkki: Bollobas, B, et al.
Almmustuhtton: (2008)

Sparse graphs: metrics and random models
Dahkki: Bollobas, B, et al.
Almmustuhtton: (2008)

Duality in inhomogeneous random graphs, and the cut metric
Dahkki: Janson, S, et al.
Almmustuhtton: (2009)

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

The cut metric, random graphs, and branching processes
Dahkki: Bollobas, B, et al.
Almmustuhtton: (2009)

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

How does the chromatic number of a random graph vary?
Dahkki: Heckel, A, et al.
Almmustuhtton: (2023)

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

Degree-correlation of Scale-free graphs
Dahkki: Zoran Nikoloski, et al.
Almmustuhtton: (2005-01-01)

Critical Percolation on Scale-Free Random Graphs: New Universality Class for the Configuration Model
Dahkki: Dhara, Souvik, et al.
Almmustuhtton: (2021)

Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
Dahkki: István Fazekas, et al.
Almmustuhtton: (2013-01-01)

Percolation on sequences of graphs
Dahkki: Riordan, O
Almmustuhtton: (2010)

Monotone graph limits and quasimonotone graphs
Dahkki: Bollobas, B, et al.
Almmustuhtton: (2011)

The Largest Component in Critical Random Intersection Graphs
Dahkki: Wang Bin, et al.
Almmustuhtton: (2018-11-01)

Giant Cell Arteritis Presenting as Cholestatic Hepatitis
Dahkki: Gerald Riordan, et al.
Almmustuhtton: (2021-01-01)

Barabási-Albert random graphs, scale-free distributions and bounds for approximation through Stein's method
Dahkki: Ford, E
Almmustuhtton: (2009)

From Gauss graphs to giants
Dahkki: Robert de Mello Koch, et al.
Almmustuhtton: (2018-02-01)

Metrics for sparse graphs
Dahkki: Bollobas, B, et al.
Almmustuhtton: (2007)

Even harmonious labelings of disjoint graphs with a small component
Dahkki: Joseph A. Gallian, et al.
Almmustuhtton: (2015-11-01)

Random Cyclic Triangle-Free Graphs of Prime Order
Dahkki: Yu Jiang, et al.
Almmustuhtton: (2021-01-01)

The scaling limit of a critical random directed graph
Dahkki: Goldschmidt, C, et al.
Almmustuhtton: (2023)

Scaling up the Anderson transition in random-regular graphs
Dahkki: M. Pino
Almmustuhtton: (2020-11-01)

The Largest Component of Near-Critical Random Intersection Graph with Tunable Clustering
Dahkki: Shiying Huang, et al.
Almmustuhtton: (2021-01-01)

Scale-Free Random SAT Instances
Dahkki: Carlos Ansótegui , et al.
Almmustuhtton: (2022-06-01)

Logical properties of random graphs from small addable classes
Dahkki: Anuj Dawar, et al.
Almmustuhtton: (2019-07-01)