scientific article; zbMATH DE number 1552204
This survey provides an introduction to limit theorems for random Euclidean graphs. The exposition is essentially self-contained and represents a condensed and partly revised version of the first seven chapters of the author's monograph [``Probability theory of classical Euclidean optimization problems (1998; Zbl 0902.60001)]. The paper pays more attention to exposing ideas and methods and less attention to technical details. The author gives a presentation easily accessible to the beginner. He has several goals in mind: to survey recent progress, to introduce the reader to some of the fundamental limit theorems for the total edge length of random Euclidean graphs, and finally to describe the key tools used in proofs, including subadditivity, isoperimetry, and boundary functionals. For the entire collection see [Zbl 0947.00031].
- Asymptotics for random Euclidean graphs: A survey
- On some limit theorems for graph-valued random elements
- Functional limit theorems for random regular graphs
- Limit theory of sparse random geometric graphs in high dimensions
- Limit theorems for eigenvectors of the normalized Laplacian for random graphs
- An analogue of the Erdős-Gallai theorem for random graphs
- scientific article; zbMATH DE number 4105010
- A local limit theorem for the critical random graph
- The Erdős-Rényi theory of random graphs
- Limit laws in the generalized random graphs with random vertex weights
- Graph-theoretic procedures for dimension identification
- Strong laws for Euclidean graphs with general edge weights
- Gaussian tail for empirical distributions of MST on random graphs
- Limit for the Euler-genus distributions of ladder-like sequences of graphs
- Limit laws for UGROW random graphs
- Convergence theorems for some layout measures on random lattice and random geometric graphs
- Asymptotics for random Euclidean graphs: A survey
- scientific article; zbMATH DE number 6718588 (Why is no real title available?)
- scientific article; zbMATH DE number 5375038 (Why is no real title available?)
- scientific article; zbMATH DE number 2163513 (Why is no real title available?)
- Rate of convergence of bootstrapped empirical measures
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4524432)
