La théorie des graphes et ses curiosités (Robertson-Seymour, symétries) - Passe-science #65
Petite visite du domaine de la théorie des graphes: symétries, graphes singuliers: Folkman, Frucht, Tutte, Harborth, le théorème emblématique de Robertson-Seymour et autres curiosités ! Sommaire: - 00:00 Introduction énigme - 01:39 Introduction théorie des graphes - 03:00 Symétries et automorphisme, Folkman, Frucht - 06:53 Connexion théorie des groupes - 08:24 Connexion algèbre linéaire - 09:36 Robertson Seymour - 13:14 Connexion complexité algorithmique - 13:52 Connexion grands nombres - 14:40 Curiosités en vrac - 18:44 Outro Videos en lien: Groupes de Galois: Fonction Tree: Fonction SSCG sur numberphile: Conjecture de Tait: Retrouvez Passe-science sur Tipeee, Twitter et Facebook: Pour.

