Global Structural Properties of Random Graphs. (24th December 2016)

• Record Type: Journal Article
• Authors: Behrstock, Jason; Falgas-Ravry, Victor; Hagen, Mark F; Susse, Tim
• Is Part Of: International mathematics research notices. Volume 2018:Number 5(2018)
• Page Start: 1411
• Page End: 1441
• Publication Date: 2016-12-24
• Subjects: Mathematics -- Periodicals; 510
• DOI: 10.1093/imrn/rnw287
• Languages: English
• ISSNs: 1073-7928

Abstract

Abstract: We study two global structural properties of a graph $\Gamma$, denoted $\mathcal{AS}$ and $\mathcal{CFS}$, which arise in a natural way from geometric group theory. We study these properties in the Erdős–Rényi random graph model ${\mathcal G}(n, p)$, proving the existence of a sharp threshold for a random graph to have the $\mathcal{AS}$ property asymptotically almost surely, and giving fairly tight bounds for the corresponding threshold for the $\mathcal{CFS}$ property. As an application of our results, we show that for any constant $p$ and any $\Gamma\in{\mathcal G}(n, p)$, the right-angled Coxeter group $W_\Gamma$ asymptotically almost surely has quadratic divergence and thickness of order $1$, generalizing and strengthening a result of Behrstock–Hagen–Sisto [8 ]. Indeed, we show that at a large range of densities a random right-angled Coxeter group has quadratic divergence.