Séances de cours associées à Cage (théorie des graphes)

Théorie des graphes : cirséance de cours et indépendance

Couvre la cirséance de cours, l'indépendance, la probabilité, l'union liée, les ensembles et la recoloration hypergraphique.

Entrelacer les familles et les graphiques de Ramanujan

Explore les familles entrelacées, les graphiques de Ramanujan et leur construction à l'aide de matrices d'adjacence signées.

Entrelacer les familles et les graphiques de Ramanujan

Explore l'entrelacement des familles de polynômes et des graphiques de Ramanujan à un côté, en se concentrant sur leurs propriétés et leurs méthodes de construction.

Bâtiment Ramanujan Graphs

Explore la construction des graphiques de Ramanujan en utilisant des polynômes et relève les défis avec la méthode probabiliste.

Expander Graphs : Propriétés et valeurs propres

Explore les expandeurs, les graphes de Ramanujan, les valeurs propres, les matrices laplaciennes et les propriétés spectrales.