The classical random graph model $G(n,\lambda/n)$ satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved for various models; they are useful since it is often much easier to study the subcritical model than to directly study small components in the supercritical model. Here we prove a duality principle of this type for a very general class of random graphs with independence between the edges, defined by convergence of the matrices of edge probabilities in the cut metric
Motivated by applications, the last few years have witnessed tremendous interest in understanding th...
Consider a bipartite random geometric graph on the union of two indepen-dent homogeneous Poisson poi...
One major open conjecture in the area of critical random graphs, formulated by statistical physicist...
For a given random graph, a connected component that contains a finite fraction of the entire graph'...
In this paper we study the component structure of random graphs with independence between the edges....
For exponential random graph models, under quite general conditions, it is proved that induced subgr...
In 2007, we introduced a general model of sparse random graphs with (conditional) independence betwe...
In a random graph, counts for the number of vertices with given degrees will typically be dependent....
The classical random graph models, in particular G(n,p), are homogeneous, in the sense that the ...
AbstractThe goal of this paper is to establish a connection between two classical models of random g...
In this paper we consider random distance graphs motivated by applications in neurobiology. These mo...
We study an inhomogeneous sparse random graph, GN, on [N] = { 1,...,N } as introduced in a seminal ...
A random geometric graph is obtained by spreading n points uniformly at random in a unit square, and...
We study two global structural properties of a graph , denoted AS and CFS, which arise in a natural ...
Over the last few years a wide array of random graph models have been postulated to understand prope...
Motivated by applications, the last few years have witnessed tremendous interest in understanding th...
Consider a bipartite random geometric graph on the union of two indepen-dent homogeneous Poisson poi...
One major open conjecture in the area of critical random graphs, formulated by statistical physicist...
For a given random graph, a connected component that contains a finite fraction of the entire graph'...
In this paper we study the component structure of random graphs with independence between the edges....
For exponential random graph models, under quite general conditions, it is proved that induced subgr...
In 2007, we introduced a general model of sparse random graphs with (conditional) independence betwe...
In a random graph, counts for the number of vertices with given degrees will typically be dependent....
The classical random graph models, in particular G(n,p), are homogeneous, in the sense that the ...
AbstractThe goal of this paper is to establish a connection between two classical models of random g...
In this paper we consider random distance graphs motivated by applications in neurobiology. These mo...
We study an inhomogeneous sparse random graph, GN, on [N] = { 1,...,N } as introduced in a seminal ...
A random geometric graph is obtained by spreading n points uniformly at random in a unit square, and...
We study two global structural properties of a graph , denoted AS and CFS, which arise in a natural ...
Over the last few years a wide array of random graph models have been postulated to understand prope...
Motivated by applications, the last few years have witnessed tremendous interest in understanding th...
Consider a bipartite random geometric graph on the union of two indepen-dent homogeneous Poisson poi...
One major open conjecture in the area of critical random graphs, formulated by statistical physicist...