Five Shades of de Grey – Farbzahl der Ebene mindestens fünf
Von wegen Vier gewinnt. Eine Ebene muss mindestens fünffarbig gescheckt sein, damit kein Farbton sich selbst zu nahe kommt, will ein Forscher bewiesen haben. Das würde ein jahrzehntealtes Problem der Graphentheorie neu stellen.
Färbeprobleme aus der Graphentheorie zeigen ein erstaunliches Zusammenwirken von Ästhetik…