The sharp random-graph threshold for relative hyperbolicity and thickness
The sharp random-graph threshold for relative hyperbolicity and thickness
Let denote the Erdős–Rényi random graph, let , and let be the right-angled Coxeter group with presentation graph . A group is thick of order if it has thickness order , and means asymptotically almost surely. The sharp-threshold conjecture. The following hold: (i) if , then is relatively hyperbolic; (ii) if , then is thick of order 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 ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.