The cut metric, random graphs, and branching processes
From MaRDI portal
Publication:5961848
DOI10.1007/s10955-010-9982-zzbMath1197.82056arXiv0901.2091OpenAlexW3103290611MaRDI QIDQ5961848
Béla Bollobás, Svante Janson, Oliver Riordan
Publication date: 16 September 2010
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.2091
Phase transitions (general) in equilibrium statistical mechanics (82B26) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)
Related Items
Norms of random matrices: local and global problems, Successive minimum spanning trees, Poset limits and exchangeable random posets, Quasi-random graphs and graph limits, Sparse random graphs with clustering, Sparse graphs: Metrics and random models, Duality in inhomogeneous random graphs, and the cut metric, Berry-Esseen bounds for generalized \(U\)-statistics, Linear embeddings of graphs and graph limits
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Limits of dense graph sequences
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Standard representation of multivariate functions on a general probability space
- Ramanujan graphs
- Quick approximation to matrices and applications
- Some large deviation results for sparse random graphs
- Sparse quasi-random graphs
- Concentration of measure and isoperimetric inequalities in product spaces
- Percolation on dense graph sequences
- Moments of two-variable functions and the uniqueness of graph limits
- Sparse random graphs with clustering
- Asymptotic equivalence and contiguity of some random graphs
- Graph limits and exchangeable random graphs
- Metrics for sparse graphs
- Diameters and Eigenvalues
- Bisecting sparse random graphs
- Sparse graphs: Metrics and random models
- The phase transition in inhomogeneous random graphs
- Large‐deviations/thermodynamic approach to percolation on the complete graph
- Quasi-random graphs
