Exposés de recherche

Collection Exposés de recherche

00:00:00 / 00:00:00
130 380

Random graphs and applications to Coxeter groups

By Jason Behrstock

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.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.18838603
  • Cite this video 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

Bibliography

  • 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

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback