Lexikon
Färbung
Mathematik
Problemstellung aus der Graphentheorie, eine Landkarte (oder allgemein einen Graphen) so anzufärben, dass je zwei benachbarte Länder (Ecken des Graphen) stets unterschiedlich angefärbt sind; eine solche Färbung nennt man auch regulär. Die minimale Anzahl der Farben, die für eine reguläre Färbung einer Landkarte oder eines Graphen notwendig sind, heißt chromatische Zahl; genügen zwei Farben zur Färbung eines Graphen, so heißt dieser bichromatischer Graph. Erst 1976 gelang es den Mathematikern K. Appel und W. Haken, mit Hilfe eines Computerprogramms die Gültigkeit der schon über 100 Jahre alten Vermutung zu zeigen, dass jede Landkarte in der Ebene mit nur vier Farben regulär zu färben ist (Vierfarbenproblem). Auf nicht ebenen Flächen steigt die chromatische Zahl; so erfordert z. B. die reguläre Färbung einer Landkarte auf einem Torus 7 Farben.
Wissenschaft
Trickreiche Tropfen
Wie Flüssigkeiten tropfen, fesselt Wissenschaftler, denn darin steckt viel komplexe Physik. Und die zu verstehen, hilft bei technischen Anwendungen. von REINHARD BREUER Tropfen sind allgegenwärtig, und sie sind äußerst vielfältig. In Wolken stießen Meteorologen schon auf Exemplare von fast einem Zentimeter Durchmesser. Noch...
Wissenschaft
Climate Engineering: Versuchskaninchen Erde
Mit simulierten Vulkanausbrüchen, Weltraumsegeln und künstlichen Wolken soll die Klimaerwärmung gestoppt werden. Klingt genial, ist aber extrem riskant. Von RALF STORK Der Erfindungsreichtum von uns Menschen ist einzigartig. Es gibt andere Arten, die ebenfalls Werkzeuge nutzen: Seeotter schlagen Muscheln auf Steine, um an das...
