University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Random graphs and applications to Coxeter groups

Random graphs and applications to Coxeter groups

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact info@newton.ac.uk.

NPCW01 - Non-positive curvature in action

Erdos and Renyi 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.  We will explain some new threshold theorems for random graphs and focus in particular on applications to geometric group theory: these concern divergence functions, which provide quantifications of non-positive curvature. Some of this talk will be on joint work with Hagen and Sisto; other parts are joint work with Hagen, Susse, and Falgas-Ravry.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2017 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity