Introductory Workshop: Probability and Statistics of Discrete Structures: Zooming in on random 2-SAT
Presenter
January 28, 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
In the talk, I will present some more and less recent results about the number of random 2-SAT solutions, its fluctuations and asymptotic properties of the marginals. This is based on joint work with D. Achlioptas, A, Chatterjee, A. Coja-Oghlan, M. Hahn-Klimroth, J. Lee, R. Neininger, M. Penschuk, C. Riddlesden, M. Rolvien, P. Zakharov, G. Zhou and H. Zhu.