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
Leben und Tod auf fremden Welten
Astronomen fahnden nach Bio- und Technosignaturen in den Atmosphären von Exoplaneten. von RÜDIGER VAAS Zurzeit nimmt 1,5 Millionen Kilometer von der Erde entfernt ein Teleskop seine Arbeit auf, das weiter ins Weltall spähen kann als alle Sternwarten zuvor in der Menschheitsgeschichte: das nach einem früheren NASA-Administrator...
Wissenschaft
Wie beeinflusst der Klimawandel Tiere und Pflanzen der Gebirge?
Die ökologische Vielfalt in Gebirgen wird durch den Klimawandel herausgefordert. Eine gängige Theorie besagt, dass sich die Verbreitungsgebiete von Tieren und Pflanzen in Folge der Erwärmung immer weiter Richtung Gipfel verschieben, bis es schließlich nicht höher geht und sie aussterben. Eine globale Analyse hat diese These nun...