Wie funktioniert Mathematik? (Die Dinitz-Vermutung)

Vortrag für Schülerinnen und Schüler von MINT-Leistungskursen am Cusanus-Gymnasium in Erkelenz. Es ging darum, was man in der Hochschulmathematik eigentlich macht und wie sich diese von der Schulmathematik unterscheidet. Das wurde am Beispiel des Dinitz-Problems aus der Graphentheorie vorgeführt, in dem es um lateinische Quadrate bzw. Listenfärbungen von Graphen geht. Dabei kommt auch der Gale-Shapley-Algorithmus für stabile Matchings vor, für den es einen Nobelpreis gab.
* Das GANZ NEUE Buch: weitz.de/GDM/
* Das NEUE Buch: weitz.de/PP/
* Der große Satz von Fermat: • Der Große Satz von Fer...
* Mehr über Graphentheorie ab hier: • Warum Graphentheorie?
* Liste aller Videos: weitz.de/haw-v...
* Das etwas andere Mathe-Lehrbuch: weitz.de/KMFI/
* Illustrationen von Heike Stephan: / haiartandillustration
* Allgemeine Anmerkungen: weitz.de/youtu...
00:00 Was erwartet Sie im Mathestudium?
04:14 Vorstellung des Dinitz-Problems
10:14 Kurzer historischer Überblick
16:37 Listenfärbungen von Graphen
24:42 Der Algorithmus für bestimmte Graphen
33:26 Aus lateinische Quadraten Graphen machen
36:59 Der Gale-Shapley-Algorithmus
47:07 Lateinische Quadraten liefern gutmütige Graphen