Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the probabilistic method, emphasizing the use of suitable probability spaces to prove existence results. It covers applications such as the existence of large bipartite subgraphs and Turán's theorem, providing detailed proofs and examples.