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…