O. Riordan

Publications117
h-index34
Citations6,047
Highly Influential Citations613
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • B. Bollobás
  • 584 Publications • 38,378 Citations
  • S. Janson
  • 460 Publications • 13,302 Citations
  • A. Frieze
  • 535 Publications • 27,679 Citations
  • J. Chayes
  • 199 Publications • 10,453 Citations
  • Publications
  • Influence
The phase transition in inhomogeneous random graphs
TLDR
A very general model of an inhomogeneous random graph with (conditional) independence between the edges is introduced, which scales so that the number of edges is linear in thenumber of vertices.
View via Publisher
The Diameter of a Scale-Free Random Graph
We consider a random graph process in which vertices are added to the graph one at a time and joined to a fixed number m of earlier vertices, where each earlier vertex is chosen with probability…
View on Springer
The degree sequence of a scale‐free random graph process
TLDR
Here the authors obtain P(d) asymptotically for all d≤n1/15, where n is the number of vertices, proving as a consequence that γ=3.9±0.1 is obtained.
View on Wiley
The phase transition in inhomogeneous random graphs
The “classical” random graph models, in particular G(n,p), are “homogeneous,” in the sense that the degrees (for example) tend to be concentrated around a typical value. Many graphs arising in the…
View on Wiley
Directed scale-free graphs
TLDR
A model for directed scale-free graphs that grow with preferential attachment depending in a natural way on the in- and out-degrees is introduced, reproducing observed properties of the worldwide web.
View on ACM
Mathematical results on scale‐free random graphs
TLDR
There has been much interest in studying large-scale real-world networks and attempting to model their properties using random graphs, and the work in this field falls very roughly into the following categories.
View via Publisher
The critical probability for random Voronoi percolation in the plane is 1/2
We study percolation in the following random environment: let Z be a Poisson process of constant intensity on ℝ2, and form the Voronoi tessellation of ℝ2 with respect to Z. Colour each Voronoi cell…
View on Springer
A polynomial of graphs on surfaces
ribbon graphs, i.e., graphs realized as disks (vertices) joined together by strips (edges) glued to their boundaries, corresponding to neighbourhoods of graphs embedded into surfaces. We construct a…
View on Springer
Spanning Subgraphs of Random Graphs
  • O. Riordan
  • Mathematics
    Combinatorics, Probability and Computing
  • 1 March 2000
TLDR
A question of Bollobás is answered by showing that, as d → ∞, Gp almost surely has a spanning subgraph isomorphic to H, which implies that the number of d-cubes in G ∈ [Gscr ](n, M) is asymptotically normally distributed for M in a certain range.
View on Cambridge Press
Metrics for sparse graphs
TLDR
This paper deals mainly with graphs with $o(n^2)$ but $\omega(n)$ edges: a companion paper [arXiv:0812.2656] will discuss the (more problematic still) case of {\em extremely sparse} graphs, with O( n) edges.
View PDF on arXiv
...
...