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 der bipartite Graph...

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 Farben färben läßt...

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

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

Diesen Nachmittag (12.7) wurden die Ergebnisse der 59. Internationalen Mathematik-Olympiade 2018 auf imo2018.org veröffentlicht. Demnach gewinnen die USA in der Landeswertung, gefolgt von Russland und China. Das Team aus der BRD sichert sich Platz 31, vor Armenien und hinter den punktgleichen Teams aus...