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

Artikel vom 23.05.2008, Weiterlesen ...

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

Artikel vom 22.05.2008, Weiterlesen ...

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

Artikel vom 21.05.2008, Weiterlesen ...

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

Artikel vom 19.05.2008, Weiterlesen ...

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

Artikel vom 16.05.2008, Weiterlesen ...