Global Structural Properties of Random Graphs

DOI10.1093/IMRN/RNW287MaRDI QIDQ4619338zbMATH OpenOpenAlexFDO

Authors Victor Falgas-Ravry, Mark F. Hagen, Tim Susse, Jason A. Behrstock

Publication date 6 February 2019

Published in IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1505.01913

zbMATH Keywords

geometric group theory

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Abstract: We study two global structural properties of a graph $Gamma$, denoted AS and CFS, which arise in a natural way from geometric group theory. We study these properties in the Erd"os--R'enyi 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 $GammainG(n,p)$, the right-angled Coxeter group $W_{G}amma$ asymptotically almost surely has quadratic divergence and thickness of order 1, generalizing and strengthening a result of Behrstock--Hagen--Sisto.

Recommendations

• Large-scale structures in random graphs
• Universality of random graphs
• scientific article; zbMATH DE number 4105010
• Properties of Classes of Random Graphs
• Random graphs: models and asymptotic characteristics
• scientific article; zbMATH DE number 3880759
• scientific article; zbMATH DE number 845673
• scientific article; zbMATH DE number 3893250
• scientific article; zbMATH DE number 18981
• scientific article; zbMATH DE number 775067

Cited in

(15)

• A quasi-isometry invariant and thickness bounds for right-angled Coxeter groups
• Approximations by graphs and emergence of global structures
• Morse subgroups and boundaries of random right-angled Coxeter groups
• Random coxeter groups
• Random groups arising as graph products.
• The relative hyperbolicity and manifold structure of certain right-angled Coxeter groups
• Quasi-isometries for certain right-angled Coxeter groups
• Characterizing divergence and thickness in right‐angled Coxeter groups
• Square percolation and the threshold for quadratic divergence in random right‐angled Coxeter groups
• A threshold for relative hyperbolicity in random right-angled Coxeter groups
• Divergence of CAT(0) cube complexes and Coxeter groups
• Visual right-angled Artin subgroups of two-dimensional right-angled Coxeter groups
• Random graph products of finite groups are rational duality groups
• Right-angled Coxeter groups with totally disconnected Morse boundaries
• Geometric structures in group theory. Abstracts from the workshop held February 9--14, 2025

This page was built for publication: Global Structural Properties of Random Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4619338)