Die Einheit der Mathematik

Im letzten Beitrag hatten wir über Färbungen von Graphen geschrieben und darüber, dass das chromatische Polynom stets unimodal ist, also seine Koeffizienten erst steigen und dann fallen. Zum Beispiel hat der vollständige Graph auf fünf Knoten K5 das chromatische Polynom x5-10x4+35x3-50x2+24x oder...

Artikel vom 24.07.2018, Weiterlesen ...

Chromatische Polynome von Graphen

Graphen sollen so gefärbt werden, dass je zwei verbundene Knoten unterschiedliche Farben bekommen. Die Anzahl der Möglichkeiten einen gegebenen Graphen G mit n Farben zu färben, nennt man χ(G,n). Zum Beispiel ist das berühmte Vierfarbenproblem äquivalent dazu, dass sich jeder ebene Graph mit vier...

Artikel vom 22.07.2018, Weiterlesen ...

Die g-Vermutung

Wenn man für den Rand eines konvexen Körpers die Wechselsumme #Ecken-#Kanten+#Flächen berechnet erhält man immer 2 als Ergebnis. Zum Beispiel für den Würfel 8-12+6=2 oder für den Tetraeder 4-6+4=2. Wenn man dasselbe für den Rand eines 4-dimensionalen konvexen Körpers macht, wird man stets 0 als...

Artikel vom 20.07.2018, Weiterlesen ...

Video zum Freitag: Weird Mathematics

Gestern ist in Rumänien die 59. Internationale Mathematikolympiade zu Ende gegangen. Es gab zwei Schüler mit voller Punktzahl, nämlich Agnijo Banerjee aus Großbritannien und James Lin aus den USA. (Bester Deutscher war Jonas Walter aus Rostock.) Agnijo Banerjee ist neben seinen Erfolgen bei...

Artikel vom 13.07.2018, Weiterlesen ...

Vierdimensionales

Im Augsburger Zeughaus findet (schon seit dem Jahr der Mathematik 2008) viermal jährlich die Vortragsreihe „Faszination Mathematik und Physik“ statt (Link). Diesen Donnerstag ging es um „Die wundersame Welt der vierdimensionalen Geometrie“. Der Vortrag war eine überarbeitete Version der letzten...

Artikel vom 08.07.2018, Weiterlesen ...