We consider bond percolation on random graphs with given degrees and bounded average degree. In particular, we consider the order of the largest component after the random deletion of the edges of such a random graph. We give a rough characterization of those degree distributions for which bond percolation with high probability leaves a component of linear order, known usually as a giant component. We show that essentially the critical condition has to do with the tail of the degree distribution. Our proof makes use of recent technique which is based on the switching method and avoids the use of the classic configuration model on degree sequences that have a limiting distribution. Thus our results hold for sparse degree sequences without th...
We study site and bond percolation on directed simple random graphs with a given degree distribution...
peer-reviewedAnalytical results are derived for the bond percolation threshold and the size of the g...
In this paper we derive results concerning the connected components and the diameter of random graph...
We consider bond percolation on random graphs with given degrees and bounded average degree. In part...
We study the two most common types of percolation process on a sparse random graph with a given degr...
We present a comprehensive and versatile theoretical framework to study site and bond percolation on...
International audienceIn this contribution, we investigate the giant component problem in random gra...
A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each...
We study the problem of the existence of a giant component in a random multipartite graph. We consid...
The aim of this paper is to study the emergence of the giant component in the uniformly grown random...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
In this paper, we study the critical behavior of percolation on a configuration model with degree di...
We discuss critical behavior of percolation on finite random networks. In a seminal paper, Aldous (1...
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
In this paper, we study the critical behavior of percolation on a configuration model with degree di...
We study site and bond percolation on directed simple random graphs with a given degree distribution...
peer-reviewedAnalytical results are derived for the bond percolation threshold and the size of the g...
In this paper we derive results concerning the connected components and the diameter of random graph...
We consider bond percolation on random graphs with given degrees and bounded average degree. In part...
We study the two most common types of percolation process on a sparse random graph with a given degr...
We present a comprehensive and versatile theoretical framework to study site and bond percolation on...
International audienceIn this contribution, we investigate the giant component problem in random gra...
A strongly connected component of a directed graph G is a maximal subgraph H of G such that for each...
We study the problem of the existence of a giant component in a random multipartite graph. We consid...
The aim of this paper is to study the emergence of the giant component in the uniformly grown random...
We consider bond percolation on n vertices on a circle where edges are permitted between vertices wh...
In this paper, we study the critical behavior of percolation on a configuration model with degree di...
We discuss critical behavior of percolation on finite random networks. In a seminal paper, Aldous (1...
For a fixed degree sequence D=(d1,…,dn) , let G(D) be a uniformly chosen (simple) graph on {1,…,n} w...
In this paper, we study the critical behavior of percolation on a configuration model with degree di...
We study site and bond percolation on directed simple random graphs with a given degree distribution...
peer-reviewedAnalytical results are derived for the bond percolation threshold and the size of the g...
In this paper we derive results concerning the connected components and the diameter of random graph...