Explore une variété de problèmes ouverts en théorie des graphes et en complexité informatique, mettant au défi les étudiants d'analyser et de résoudre des problèmes complexes.
Explore les algorithmes de Prim et Kruskal pour trouver un minimum d'arbres couvrants dans un graphique, couvrant leur exactitude, leur mise en œuvre et leur analyse.
Couvre la transition du modèle à six vertex à la percolation FK, en se concentrant sur les phénomènes critiques et les transitions de phase dans les systèmes bidimensionnels.
Couvre les règles de Feynman et les contractions de la théorie quantique des champs, en mettant l'accent sur la conservation de l'élan et le facteur de symétrie dans les diagrammes.
Explore les réseaux dirigés avec des relations asymétriques et des hypergraphes qui généralisent les graphiques en permettant aux bords de connecter n'importe quel sous-ensemble de nœuds.
Couvre l'algorithme de Leighton-Rao pour trouver la coupe la plus clairsemée dans un graphique, en se concentrant sur ses étapes et ses fondements théoriques.
