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: https://www.youtube.com/watch?v=16GlrK-bxaI Fonction Tree: https://www.youtube.com/watch?v=e6uLDvUUs8A Fonction SSCG sur numberphile: https://www.youtube.com/watch?v=4-eXjTH6Mq4 Conjecture de Tait: https://www.youtube.com/watch?v=-idEadSMnec Retrouvez Passe-science sur Tipeee, Twitter et Facebook: https://www.tipeee.com/passe-science https://twitter.com/ThomasCabaret84 https://www.facebook.com/passescience.youtube/ Pour