Random graphs and applications to Coxeter groups
Also appears in collection : GAGTA-9: geometric, asymptotic and combinatorial group theory and applications / GAGTA-9 : Théorie géométrique, asymptotique et combinatoire des groupes et applications
Erdös and Rényi introduced a model for studying random graphs of a given "density" and proved that there is a sharp threshold at which lower density random graphs are disconnected and higher density ones are connected. Motivated by ideas in geometric group theory we will explain some new threshold theorems we have discovered for random graphs. We will then explain applications of these results to the geometry of Coxeter groups. Some of this talk will be on joint work with Hagen and Sisto; other parts are joint work with Hagen, Susse, and Falgas-Ravry.