Скачать или смотреть 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:
   • Les groupes de Galois, révolution mathémat...  
Fonction Tree:
   • Le plus grand de tous les nombres ?! - Deu...  
Fonction SSCG sur numberphile:
   • Immense Subcubic Graph Numbers - Numberphile  
Conjecture de Tait:
   • What is...a Tait coloring?  

Retrouvez Passe-science sur Tipeee, Twitter et Facebook:
https://www.tipeee.com/passe-science
  / thomascabaret84  
  / passescience.youtube  

Pour en savoir plus:
Enigme echecs graphe:
https://www.newsroom.hlf-foundation.o...
Graphe de Folkman:
https://en.wikipedia.org/wiki/Folkman...
Graphe de Frucht:
https://en.wikipedia.org/wiki/Frucht_...
Théorème de Frucht:
https://en.wikipedia.org/wiki/Frucht%...
Théorème de Robertson Seymour:
https://en.wikipedia.org/wiki/Roberts...
Conjecture de Tait:
https://en.wikipedia.org/wiki/Tait%27...
Contre exemple de Tutte:
https://en.wikipedia.org/wiki/Tutte_g...
Problème de Hadwiger-Nelson:
https://en.wikipedia.org/wiki/Hadwige...
Le graphe non 4 colorable de Aubrey de Grey:
https://arxiv.org/abs/1804.02385
Le graphe de Harborth et autres matchstick graphes:
https://en.wikipedia.org/wiki/Matchst...

Musique:
Hi-tech corporate - The Right Music for video
Youtube Audio Library:
Frost Waltz
Groove Grove
Two of us
Me demander si j'en oublie