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 ...

Kompliziert ins Achtelfinale

Unter der Überschrift „Einfach ins Achtelfinale“ macht die Augsburger Allgemeine heute mit einer Tabelle auf, in der zu 256 möglichen Spielausgängen der Tabellenplatz und damit das Weiterkommen der deutschen Mannschaft gelistet werden. (Unten noch mal in besserer Auflösung vom Twitter-Konto der...

Artikel vom 27.06.2018, Weiterlesen ...