Entrelacer les familles et les graphiques de Ramanujan

Cette séance de cours couvre le concept d'entrelacement des familles et des graphiques de Ramanujan à un côté. L'instructeur discute des polynômes caractéristiques et des polynômes correspondants dans les arbres et les graphiques. La séance de cours explore les propriétés des matrices de contiguïté signées et la méthode probabiliste de construction des graphes de Ramanujan. Il se penche également sur l'existence des graphiques de Ramanujan à une face et la preuve de leur existence. De plus, la séance de cours aborde le problème non résolu des graphiques Ramanujan à deux faces. L'instructeur présente des exemples et explique la signification de ces concepts en théorie des graphes.