Introduction à la discrépance d'un hypergraphe, Théorème de Spencer.

Orateur: Paul-Marie SAMSON
Type: Groupe de travail analyse, probabilités et statistique
Site: UPEM
Salle: 3B081
Date de début: 10/12/2013 - 10:30
Date de fin: 10/12/2013 - 10:30

Cet exposé fait suite à l'exposé de Xavier Goaoc qui a expliqué comment une borne supérieure sur la discrépance d'un hypergraphe permettait d'obtenir une epsilon-approximation de cet hypergraphe. L'un des objectifs de cet exposé introductif est de démontrer la borne supérieure obtenue par Spencer (1985). Bibliographie: J. Spencer, Ten Lectures on the Probabilistic Method N. Alon, J. Spencer, The probabilistic Method J. Matousek, Geometric Discrepancy B. Chazelle, The Discrepancy Method