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

Orateur:
Type: Groupe de travail analyse, probabilités et statistique
Site: UGE
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