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