The sharp random-graph threshold for relative hyperbolicity and thickness

Let Gn,p\mathcal{G}_{n,p} denote the Erdős–Rényi random graph, let ΓGn,p\Gamma\sim\mathcal{G}_{n,p}, and let WΓW_{\Gamma} be the right-angled Coxeter group with presentation graph Γ\Gamma. A group is thick of order kk if it has thickness order kk, and a.a.s.a.a.s. means asymptotically almost surely. The sharp-threshold conjecture. The following hold: (i) if p=p(n)=o(1n)p=p(n)=o\left(\frac{1}{\sqrt{n}}\right), then a.a.s.a.a.s. WΓW_{\Gamma} is relatively hyperbolic; (ii) if p=p(n)=Ω(1n)p=p(n)=\Omega\left(\frac{1}{\sqrt{n}}\right), then a.a.s.a.a.s. WΓW_{\Gamma} is thick of order O(1)O(1) and has polynomial divergence. This would sharpen the paper's threshold theorem. A key unresolved issue is whether, below the threshold, a random graph can have finite thickness order tending to infinity with nn; the source provides no resolution status.

Sources & referencesView supporting material

Primary source

Jason Behrstock, Recep Altar Ciceksiz and Victor Falgas-Ravry, “A threshold for relative hyperbolicity in random right-angled Coxeter groups”, arXiv:2407.12959 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.