Cette séance de cours couvre la théorie et les applications de la coloration graphique, en mettant l'accent sur les modèles de blocs stochastiques dissortatifs et la coloration plantée. Il traite des défis et des stratégies dans la coloration des graphes, y compris l'échantillonnage à l'équilibre, le chevauchement optimal de Bayes et les phases indétectables.