arXiv++ Combinatorics

Let Γ(n,p) denote the binomial model of a random triangular group. We show that there exist constants c, C > 0 such that if p <= c/n^2, then a.a.s. Γ(n,p) is free and if p >= C log n/n^2 then a.a.s. Γ(n,p) has Kazhdan's property (T). Furthermore, we show that there exist constants C',c' > 0 such that if C'/n^2 <= p <= c' log n/n^2, then a.a.s. Γ(n,p) is neither free nor has Kazhdan's property (T).

The random triangular group Γ(n,t) is a group given by a presentation P=<S|R>, where S is a set of n generators and R is a random set of t cyclically reduced words of length three. The asymptotic behavior of Γ(n,t) is in some respects similar to that of widely studied density random group introduced by Gromov. In particular, it is known that if t <= n^{3/2-ε} for some ε> 0, then with probability 1-o(1) Γ(n,t) is infinite and hyperbolic, while for t >= n^{3/2+ε}, with probability 1-o(1) it is trivial. In this note we show that Γ(n,t) collapses provided only that t <= C n^{3/2} for some constant C>0.