Global Structural Properties of Random Graphs
arXiv:1505.01913 · doi:10.1093/imrn/rnw287
Abstract
We study two global structural properties of a graph , denoted AS and CFS, which arise in a natural way from geometric group theory. We study these properties in the Erdös--Rényi random graph model G(n,p), proving a sharp threshold for a random graph to have the AS property asymptotically almost surely, and giving fairly tight bounds for the corresponding threshold for CFS. As an application of our results, we show that for any constant p and any , the right-angled Coxeter group asymptotically almost surely has quadratic divergence and thickness of order 1, generalizing and strengthening a result of Behrstock--Hagen--Sisto.
arXiv comment21 pages, 5 figures
References in corpus (9)
- No-splitting property and boundaries of random groups
- Thickness, relative hyperbolicity, and randomness in Coxeter groups
- Coarse and synthetic Weil-Petersson geometry: quasi-flats, geodesics, and relative hyperbolicity
- Cubulated groups: thickness, relative hyperbolicity, and simplicial boundaries
- Random groups arising as graph products
- Random graph products of finite groups are rational duality groups
- CAT(0) cubical complexes for graph products of finitely generated abelian groups
- A simple branching process approach to the phase transition in
- The Asymptotic Cone of Teichmüller Space: Thickness and Divergence
Cited by in corpus (6)
- Thickness, relative hyperbolicity, and randomness in Coxeter groups
- Bowditch's JSJ tree and the quasi-isometry classification of certain Coxeter groups, with an appendix written jointly with Christopher Cashen
- Divergence of CAT(0) Cube Complexes and Coxeter Groups
- The large-scale geometry of right-angled Coxeter groups
- Quasi-Isometries for certain Right-Angled Coxeter Groups
- Virtually fibering random right-angled Coxeter groups