English

A sharp threshold for collapse of the random triangular group

Group Theory 2016-11-21 v2 Combinatorics

Abstract

The random triangular group Γ(n,p)\Gamma(n,p) is the group given by a random group presentation with nn generators in which every relator of length three is present independently with probability pp. We show that in the evolution of Γ(n,p)\Gamma(n,p) the property of collapsing to the trivial group admits a very sharp threshold.

Keywords

Cite

@article{arxiv.1403.3516,
  title  = {A sharp threshold for collapse of the random triangular group},
  author = {Sylwia Antoniuk and Ehud Friedgut and Tomasz Łuczak},
  journal= {arXiv preprint arXiv:1403.3516},
  year   = {2016}
}

Comments

12 pages, revised version

R2 v1 2026-06-22T03:26:45.864Z