Wagner, Vermutung von - Lexikon der Mathematik

Lexikon der Mathematik: Wagner, Vermutung von

sagt aus, daß es für jede unendliche Folge G₁, G₂, … von Graphen Indizes i < j so gibt, daß G_i ein Minor von G_j ist.

Diese Vermutung wurde inzwischen von N. Robertson und P. Seymour bewiesen, Robertson- Seymour, Graph-Minor-Satz von.

Copyright Springer Verlag GmbH Deutschland 2017

Schreiben Sie uns!

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.

Die Autoren

- Prof. Dr. Guido Walz

Artikel zum Thema

Freistetters Formelwelt : Eine Verbindung zwischen Pi und der eulerschen Zahl?

Manchmal ist das, was nach Zufall aussieht, tatsächlich nur ein Zufall. Beeindruckend kann so eine Koinzidenz aber dennoch sein.

Die fabelhafte Welt der Mathematik : Verrat oder Kooperation? Das wohl bekannteste Dilemma der Mathematik

Ob in der Natur oder an der Börse: Das Gefangenendilemma wird wegen seiner vielen Anwendungsfälle seit Jahrzehnten untersucht – und doch gibt es immer wieder Überraschungen.

Quantenfeldtheorie : Ein Eigenbrötler besiegt die Unendlichkeit

In der Teilchenphysik führt jede Berechnung ins Unendliche, deshalb ist man auf Näherungen angewiesen. Ein kaum bekannter Ansatz könnte nun präzise Vorhersagen liefern.

Doktor Whatson : Vom Big Bang zum Big Rip? Rätsel des Universums

Warum verläuft Zeit immer nur in eine Richtung? Doktor Whatson spricht über einige der der ungelösten Fragen der Physik.

Die neue Generation von Computern

Erste Prototypen von Quantencomputern gibt es bereits. Was wird sich mit den Prozessoren ändern, die auf Quantenmechanik basieren? Sind Daten dann noch sicher? Eine Themenseite

Quantenphysik

Die Quantenphysik ist neben der Relativitätstheorie eine der Säulen der modernen Physik - mit Auswirkungen bis in die Philosophie.

Das Digital-Manifest

Algorithmen, Nudging, Big Data - unser Leben wird zunehmend digitaler. Doch viele Menschen sind darauf nicht vorbereitet. Daher benötigen wir klare Regeln. Ein Appell.

SponsoredPartnerinhalte