Les m\'ethodes probabilistes pour la coloration des graphes

Nous pr\'esentons quelques m\'ethodes probabilistes pour montrer des r\'esultats d\'eter\-mi\-nistes. Nous exposons plusieurs r\'esultats sur la coloration des graphes obtenus en utilisant ces m\'ethodes. Nous d\'eveloppons aussi l'algorithmique de ces r\'esultats. L'expos\'e s'adressera \`a des non-sp\'ecialistes.