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

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