Skip to main content
To KTH's start page To KTH's start page

Nedialko Bradinoff - The Erdös-Renyi random graph model and Wigner’s Semicircle Law

Time: Fri 2022-12-02 15.15 - 16.00

Location: 3721

Video link: Zoom meeting ID: 686 7101 5535

Export to calendar

[Note: this talk was initally planned for November 25th, but has been moved to December 2nd]

A very natural way to construct a graph on n vertices at random is to select each of the n(n-1)/2 edges of the complete graph with probability p. This is the Erdös-Renyi random graph model. In this talk, I will describe how, in a very elegant way, it gives rise to Wigner’s Semicircle Law, a law observed by Wigner in the context of understanding wave functions of quantum mechanical systems.