Introductory Workshop: Probability and Statistics of Discrete Structures: Do there exist expanders with non-negative curvature?
Presenter
January 27, 2025
Keywords:
- Network models and random graphs
- statistcal learning and network inference
- counting and sampling discrete structures
- dynamics on networks
- probabilistic analysis of network algorithms
MSC:
- 05C80 - Random graphs (graph-theoretic aspects)
- 60C05 - Combinatorial probability
Abstract
I will briefly recall the framework of local weak limits of finite graphs introduced by I. Benjamini and O. Schramm, and then explain how this probabilistic viewpoint allowed me to answer a long-standing open question in discrete geometry (the one in the title), raised by E. Milman, A. Naor and Y. Ollivier.