Balanced walls in random groups

Building a suitable family of walls in the Cayley complex of a finitely
presented group G leads to a nontrivial action of G on a CAT(0) cube
complex, which shows that G does not have Kazhdan's property (T).  I
will discuss how this can be done for certain random groups in Gromov's
density model.  Ollivier and Wise (building on earlier work of Wise on
small-cancellation groups) have built suitable walls at densities <1/5,
but their method fails at higher densities.  In recent joint work with
Piotr Przytycki we give a new construction which finds walls at densites
<5/24.