Connections Workshop: Probability and Statistics of Discrete Structures: Matchings on random graphs
Presenter
January 23, 2025
Keywords:
- random graphs
- network inference
- phase transitions
- probabilistic combinatorics
- Markov Chain Monte Carlo
MSC:
- 05C80 - Random graphs (graph-theoretic aspects)
Abstract
We will briefly overview classical and recent results concerning matchings on random graphs. We will also discuss a connection between the matching number of sparse random graphs and the rank of sparse random binary matrices.