Lexikon der Mathematik: Bollobás-Catlin-Erdos, Satz von
Aussage innerhalb der Graphentheorie. Der Satz sagt aus, daß die Hadwiger-Vermutung für fast alle Graphen wahr ist.
Hierbei ist der Ausdruck „fast alle Graphen” im Sinne der Theorie der Zufallsgraphen oder der pro- babilistischen Graphentheorie zu verstehen.
B. Bollobás, P. Catlin und P. Erdos bewiesen diesen Satz 1980.
Copyright Springer Verlag GmbH Deutschland 2017
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.