arXiv++ Combinatorics

Browse math.CO papers from arXiv

A sharp threshold for collapse of the random triangular group

Published: 2014-03-14 | Updated: 2016-11-18
Comments: 12 pages, revised version

Abstract

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

BibTeX

Loading...