ProV Logo
0
Global Structural Properties of Random G...
Behrstock, Jason...

Free

Global Structural Properties of Random Graphs by Behrstock, Jason ( Author )
Lemonjar Open Access
N.A
08-05-2015
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 Γ∈G(n,p), the right-angled Coxeter group WΓ asymptotically almost surely has quadratic divergence and thickness of order 1, generalizing and strengthening a result of Behrstock--Hagen--Sisto.
-
Article
pdf
36.88 KB
English
-
MYR 0.00
-
https://arxiv.org/abs/1505.01913
Share this eBook