---- dataentry project ----
title : The Probabilistic Method
contactname: Ghid Maatouk
contactmail_mail: ghid.maatouk@epfl.ch
contacttel: 021-693-12-05
contactroom: BC 128
type : bachelor semester
state : completed
created_dt : 2011-09-21
taken_dt :  
completed_dt : 
by : Samuel Regamey
output_media : 
table : projects
======
template:datatemplates:project
----

In this project, you will learn about the probabilistic method, a powerful tool for proving non-constructively the existence of certain structures. You will study basic probabilistic tools such as large deviation results, and apply them to understand proofs of several results such as Ramsey theorems, lower bounds on the independence number/clique number of graphs, existence of tournaments, and other results.

Prerequisites: basic probability.

{{:en:projects:bachelor_semester:projet-sregamey.pdf|Méthode probabiliste et lemme local de Lovász}}