EIG034 Vier Farben, Vier Samples
Manage episode 409292084 series 3391605
- Thomas Kahle
Manchmal gibt es kuriose Zufälle in der Mathematik. Es gibt z.B. genauso viele binäre Bäume mit n Knoten, wie es nxn-rechts-oben Pfade ohne Überquerung der Diagonalen gibt. Ist das jetzt Zufall, oder steckt da was dahinter? In diesem Fall steckt tatsächlich was dahinter, deswegen gehe ich noch einen Schritt weiter und vergleiche den berühmten Vierfarbsatz mit dem weniger berühmten Vier-Sample-Satz aus der algebraischen Statistik. Da muss doch was dahinter stecken?
- Catalan-Vermutung
- Catalan-Zahlen in der OEIS
- Vierfarbsatz
- Formal proof of the four color theorem (pdf)
- Heawood-Karte (Satz von Ringel-Youngs)
- Graphical Models
- Maximum-Likelihood-Schätzung
- The Maximum-Likelihood-Threshold of a graph (arXiv)
- Maximum-Likelihood-Thresholds via graph rigidity (arXiv)
- Snapshots of Modern Mathematics from Oberwolfach
Kapitler
1. Intro (00:00:00)
2. Catalan (00:01:20)
3. Vierfarbsatz (00:07:20)
4. Vier-Sample-Satz (00:14:08)
5. By accident (00:23:31)
37 episoder