Topologie von Flächen XV

Topologie von Flächen XV

Mit wievielen Farben kann man eine Landkarte färben, so daß benachbarte Länder (bzw. Provinzen o.ä.) stets unterschiedliche Farben haben? Wenn man sich Beispiele anschaut, wird man feststellen, daß (jedenfalls für Landkarten auf der Sphäre oder in der Ebene) 4 Farben immer ausreichen. Es gibt natürlich auch Beispiele,…

Weiterlesen ...

Captcha II, Wolfpreis und die Riemann-Vermutung

Captcha II, Wolfpreis und die Riemann-Vermutung

In Captcha I hatten wir über den restriktiven Zugang zu einem kroatischen Zufallszahlengenerator berichtet. Noch strenger sind die Verfasser eines Artikels über erste Hilfe bei Kopfschmerzen. Sie verlangen, daß man die Riemann'sche Vermutung löst. Dieses offensichtlich nicht ernstgemeinte Captcha schützt "Chronic…

Weiterlesen ...

Pressezitate

Pressezitate

Einige (zugegebenermaßen aus dem Zusammenhang gerissenen) Zitate zum Jahr der Mathematik. Der Homo mathematicus ist ein selbstbewusster Mitbürger, der weiß, wie wichtig seine Arbeit ist. Quelle: Welt 7.1. Vor dem Beweis sind alle gleich. Quelle: Zeit 21.1. Wo ist das Mathe-Ass an der E-Gitarre, das die Fermat'sche…

Weiterlesen ...

Supercomputer: Boeing legt vor, Airbus zieht nach

Supercomputer: Boeing legt vor, Airbus zieht nach

Wer wie ich einige Zeit in Toulouse gelebt hat, weiß, wie sehr man dort ständig nach Seattle schaut. Auch Leute, die nichts mit Airbus zu tun haben, sind stets bestens informiert über alle aktuellen Entwicklungen beim amerikanischen Konkurrenten. In letzter Zeit war Airbus durch die Probleme mit dem A380 ja …

Weiterlesen ...

Topologie von Flächen XIV

Topologie von Flächen XIV

Färbungen von Graphen: Registerzuteilung, Stundenpläne, Sudoku und das Borsuk-Ulam-Theorem.

In Teil 12 hatte ich kurz erwähnt, daß sich das Borsuk-Ulam-Theorem auf Graphenfärbungsprobleme und damit auf Fragen der Registerzuteilung anwenden läßt. (Bei der Registerzuteilung geht es darum, umfangreiche Daten möglichst…

Weiterlesen ...