Mines-Ponts MP/MPI 2024 – Mathématiques 2
La deuxième composition 2024 du concours Mines-Ponts MP/MPI portait sur une la théorie spectrale des graphes, c’est-à-dire sur des propriétés algébriques des matrices d’adjacence, ainsi que sur des phénomènes de seuils sur des graphes aléatoires. Il s’agit d’un sujet relativement atypique présentant des difficultés techniques non négligeables. En l’état, le corrigé mis en ligne ne s’aventure guère au-delà des premières questions de la troisième et dernière partie.