In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence of degree sequences converges to a probability distribution $D$, then the size of the largest component in corresponding $n$-vertex random graph is asymptotically $\rho(D)n$, where $\rho(D)$ is a constant defined by the solution to certain equations that can be interpreted as the survival probability of a branching process associated to $D$. There have been a number of papers strengthening this result in various ways; here we prove a strong form of the result (with exponential bounds on the probability of large deviations) under minimal conditions
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
It is well known that the branching process approach to the study of the random graph Gn,p gives a v...
It is well known that the branching process approach to the study of the random graph Gn,p gives a v...
In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence dn of degree sequence...
In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence dn of degree sequence...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
Building on the methods developed in joint work with Béla Bollobás and Svante Janson, we study the p...
International audienceIn this contribution, we investigate the giant component problem in random gra...
International audienceIn this contribution, we investigate the giant component problem in random gra...
We study the problem of the existence of a giant component in a random multipartite graph. We consid...
We consider the near-critical Erdos-Rényi random graph G(n, p) and provide a new probabilistic proof...
Let H m(n) be a random graph on n vertices, grown by adding vertices one at a time, joining each new...
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
It is well known that the branching process approach to the study of the random graph Gn,p gives a v...
It is well known that the branching process approach to the study of the random graph Gn,p gives a v...
In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence dn of degree sequence...
In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence dn of degree sequence...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
Building on the methods developed in joint work with Béla Bollobás and Svante Janson, we study the p...
International audienceIn this contribution, we investigate the giant component problem in random gra...
International audienceIn this contribution, we investigate the giant component problem in random gra...
We study the problem of the existence of a giant component in a random multipartite graph. We consid...
We consider the near-critical Erdos-Rényi random graph G(n, p) and provide a new probabilistic proof...
Let H m(n) be a random graph on n vertices, grown by adding vertices one at a time, joining each new...
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
It is well known that the branching process approach to the study of the random graph Gn,p gives a v...
It is well known that the branching process approach to the study of the random graph Gn,p gives a v...