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
Tarnung oder Warnung: Was die Farben von Insekten beeinflusst
Unauffälliges Braun oder leuchtendes Orange? Insekten setzen auf verschiedene Farbstrategien, um sich vor hungrigen Vögeln zu verstecken oder sie abzuschrecken. Eine globale Studie zeigt nun, welche Taktik unter welchen Bedingungen erfolgreicher ist. Demnach bieten Tarnfarben vor allem bei schwachem Licht und bei einer hohen...
Wissenschaft
Neustart im Gehirn
Bei einem Schlaganfall oder einer chronischen Krankheit wie Parkinson, Migräne oder Depression kommt es im Gehirn zu Störungen. Neue Verfahren der Hirnstimulation versprechen Patienten Abhilfe. von CHRISTIAN JUNG Ein Schlaganfall verursacht viel Durcheinander im Gehirn. Ausgelöst durch einen schlagartig auftretenden Mangel an...