
Die Satz von Ringel-Youngs, auch Heawood-Vermutung genannt, gibt in der Graphentheorie eine obere Schranke für die Anzahl der Farben, die für die Färbung einer Fläche eines Geschlechts hinreichend ist. 1968 wurde von Gerhard Ringel und J. W. T. Youngs bewiesen, dass diese Anzahl auch notwendig ist, mit Ausnahme der orientierbaren Kleinsche Fla...
Gefunden auf
https://de.wikipedia.org/wiki/Satz_von_Ringel-Youngs
Keine exakte Übereinkunft gefunden.