Random graphs and applications to Coxeter groups

Apparaît dans les collections : GAGTA-9: geometric, asymptotic and combinatorial group theory and applications / GAGTA-9 : Théorie géométrique, asymptotique et combinatoire des groupes et applications, Exposés de recherche

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.

Informations sur la vidéo

Date de captation 15/09/2015
Date de publication 13/10/2015
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs
Réalisateur(s) Pascal Vichi
Format MP4

Données de citation

DOI 10.24350/CIRM.V.18838603
Citer cette vidéo Behrstock, Jason (15/09/2015). Random graphs and applications to Coxeter groups. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.18838603
URL https://dx.doi.org/10.24350/CIRM.V.18838603

Domaine(s)

Bibliographie

Behrstock, J., Hagen, M.F., & Sisto, A. (2015). Hierarchically hyperbolic spaces I: curve complexes for cubical groups. <arXiv:1412.2171> - http://arxiv.org/abs/1412.2171
Behrstock, J., Falgas-Ravry, V., Hagen, M.F., & Susse, T. (2015). Global Structural Properties of Random Graphs. <arXiv:1505.01913> - http://arxiv.org/abs/1505.01913