Minorentheorem

Das Minorentheorem gilt als einer der tiefgreifendsten Sätze der Graphentheorie. Neil Robertson und Paul Seymour bewiesen es in einer Serie von 20 Veröffentlichungen mit über 500 Seiten. Der Teil 1 “Excluding a Forest” erschien 1983, Teil 20 “Wagner’s Conjecture” mit dem Abschluss des Beweises erschien 2004. Inzwischen gibt es weitere Fortsetzungen, 2010 erschien Teil 23 “Nash-Williams’ immersion conjecture”. Der Beweis ist nicht konstruktiv und liefert auch einen Beweis der Wagnerschen Vermutung.

  1. ↑ Robertson, Seymour: Graph Minors. I. Excluding a Forest, Journal of Combinatorial Theory B, Band 35, 1983, S. 39–61
  2. ↑ Graph Minors. XX. Wagner's Conjecture, Journal of Combinatorial Theory B, Band 92, 2004, S. 325–357
  3. ↑ Graph Minors. XXIII. Nash-Williams' immersion conjecture, Journal of Combinatorial Theory B, Band 100, 2010, S. 181–205
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.