The diameter of a long-range percolation graph

DOI10.1002/RSA.10042MaRDI QIDQ3150196zbMATH OpenOpenAlexFDO

Authors Don Coppersmith, David Gamarnik, Maxim Sviridenko

Publication date 25 May 2003

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.10042

zbMATH Keywords

long-range percolationphase transitionrandom graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Recommendations

• scientific article; zbMATH DE number 1984541
• On the scaling of the chemical distance in long-range percolation models
• scientific article; zbMATH DE number 2119680
• Graph diameter in long-range percolation
• The diameter of a long-range percolation cluster on pre-Sierpinski gasket

Cited in

(29)

• The diameter of a long-range percolation cluster on generalized pre-Sierpinski carpet and regular tree
• A modified bootstrap percolation on a random graph coupled with a lattice
• On the scaling of the chemical distance in long-range percolation models
• Two-dimensional SIR epidemics with long range infection
• Graph distances of continuum long-range percolation
• The diameter of a long-range percolation cluster on pre-Sierpinski gasket
• Could any graph be turned into a small-world?
• Eclecticism shrinks even small worlds
• Close to optimal decentralized routing in long-range contact networks
• Graph diameter in long-range percolation
• Scale-free percolation
• A strong law of large numbers for random biased connected graphs
• scientific article; zbMATH DE number 1984541 (Why is no real title available?)
• Effect of scale on long-range random graphs and chromosomal inversions
• scientific article; zbMATH DE number 2119680 (Why is no real title available?)
• scientific article; zbMATH DE number 861400 (Why is no real title available?)
• Template-Based Minor Embedding for Adiabatic Quantum Optimization
• On the connectivity and diameter of small-world networks
• Ultra-small scale-free geometric networks
• Efficient routeing in Poisson small-world networks
• Expansion and Lack Thereof in Randomly Perturbed Graphs
• On the distances within cliques in a soft random geometric graph
• Arithmetic oscillations of the chemical distance in long-range percolation on \(\mathbb{Z}^d\)
• Cluster-size decay in supercritical long-range percolation
• The longest edge in discrete and continuous long-range percolation
• Four universal growth regimes in degree-dependent first passage percolation on spatial random graphs
• Critical values in a long-range percolation on spaces like fractals
• Inhomogeneous long-range percolation on the hierarchical lattice
• The growth of the infinite long-range percolation cluster

This page was built for publication: The diameter of a long-range percolation graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3150196)