We consider the near-critical Erdos-Rényi random graph G(n, p) and provide a new probabilistic proof of the fact that, when p is of the form p=p(n)=1/n+λ/n4/3 and A is large, {equation presented} where Cmax is the largest connected component of the graph. Our result allows A and λ to depend on n. While this result is already known, our proof relies only on conceptual and adaptable tools such as ballot theorems, whereas the existing proof relies on a combinatorial formula specific to Erdos-Rényi graphs, together with analytic estimates. </p
COST279TD(02)02 We analyse a random graph where the node degrees are (almost) independent and have a...
International audienceIn this contribution, we investigate the giant component problem in random gra...
International audienceIt is known that random directed graphs undergo a phase transition around the ...
What is the number of vertices in the largest connected component of the Erdös-Rényi random graph ...
AbstractThe random graphs G(n, Pr(edge)=p), G(n, #edges=M) at the critical range p=(1+λn−1/3)/n and ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We consider some models of random graphs and directed graphs and investigate their behavior near thr...
In this paper, through the coupling and martingale method, we prove the order of the largest compone...
International audienceWe consider the random hyperbolic graph model introduced by [KPK + 10] and the...
In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence of degree sequences c...
Abstract. In a recent work of the authors and Kim, we derived a com-plete description of the largest...
We study the 'rank 1 case' of the inhomogeneous random graph model. In the subcritical case we deriv...
This thesis discusses three problems in probabilistic and extremal combinatorics. Our first result e...
In this paper we study the size of the largest clique ω(G(n, α))in a random graph G(n, α) on n verti...
In this paper, we investigate the appearance of the giant component in random subgraphs G(p) of a gi...
COST279TD(02)02 We analyse a random graph where the node degrees are (almost) independent and have a...
International audienceIn this contribution, we investigate the giant component problem in random gra...
International audienceIt is known that random directed graphs undergo a phase transition around the ...
What is the number of vertices in the largest connected component of the Erdös-Rényi random graph ...
AbstractThe random graphs G(n, Pr(edge)=p), G(n, #edges=M) at the critical range p=(1+λn−1/3)/n and ...
We study the largest component of a random (multi)graph on n vertices with a given degree sequence. ...
We consider some models of random graphs and directed graphs and investigate their behavior near thr...
In this paper, through the coupling and martingale method, we prove the order of the largest compone...
International audienceWe consider the random hyperbolic graph model introduced by [KPK + 10] and the...
In 1998, Molloy and Reed showed that, under suitable conditions, if a sequence of degree sequences c...
Abstract. In a recent work of the authors and Kim, we derived a com-plete description of the largest...
We study the 'rank 1 case' of the inhomogeneous random graph model. In the subcritical case we deriv...
This thesis discusses three problems in probabilistic and extremal combinatorics. Our first result e...
In this paper we study the size of the largest clique ω(G(n, α))in a random graph G(n, α) on n verti...
In this paper, we investigate the appearance of the giant component in random subgraphs G(p) of a gi...
COST279TD(02)02 We analyse a random graph where the node degrees are (almost) independent and have a...
International audienceIn this contribution, we investigate the giant component problem in random gra...
International audienceIt is known that random directed graphs undergo a phase transition around the ...