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

Sicherer Schlüsselaustausch durch Rechnen mit Restklassen.In der Kryptographie geht es um verschlüsselte Übertragung von Nachrichten. Während früher der Geheimhaltung des Schlüssels große Bedeutung zukam, braucht man sich seit den 70er Jahren mit der Verwendung des Diffie-Hellman-Verfahrens darüber keine Gedanken mehr...

In den nächsten Tagen werden in Bremen die Wallanlagen neu bepflanzt. Aus Anlaß des Jahres der Mathematik soll die Bepflanzung so erfolgen, 'dass die unterschiedliche Farbgebung der Pflanzen Parkettierungen / Muster aus der Alhambra und andere geometrische Formen zeigen.'Weil es von den Pflanzungen in Bremen natürlich...

Heute ist der 90. Geburtstag des bekannten Physikers, und aus diesem Anlaß will ich auf eine kuriose Diskussion in der Münchner Kommunalpolitik hinweisen.Es geht um einige Münchner Straßen, die ein Feynman-Diagramm bilden.(Quelle: superberti) Der Platz befindet sich in München-Lehel, Nähe Isartor. Die Bezeichnung als...

Ham-Sandwich-Theorem.Wie kann man mit einem Schnitt ein Schinken-Sandwich so zerschneiden, daß beide Brothälften und der Schinken jeweils in Teile gleichen Volumens zerlegt werden? Die Frage hat zwei Aspekte: 1.(theoretisch) gibt es einen solchen Schnitt und 2.(angewandt) wie kann man ihn finden?Die 1. (theoretische)...