The graph structure theorem, in graph theory, describes how graphs excluding a fixed minor are built from simpler pieces embeddable on surfaces, connecting the theory of graph minors to topological embeddings. It appears as the seventeenth paper in a twenty-three paper series by Neil Robertson and Paul Seymour, and because the original proof is long and intricate, later surveys by Kawarabayashi and Mohar in 2007 and by Laszlo Lovasz in 2006 were written to make the theorem accessible beyond the small group of specialists who first worked through it. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Classification
Statement FormCharacterization Theorem 1 Connections
Has Statement Form
In Branch
Source Graph structure theorem (Wikipedia)
Proved By
Source Graph structure theorem (Wikipedia)
Source Graph structure theorem (Wikipedia)
Sources
1. Graph structure theorem (Wikipedia)
Lead section
In mathematics, the graph structure theorem is a major result in the area of graph theory.
In Branch: Graph Theory, Lead sentence
tructure theorem is a major result in the area of graph theory.
Proved By: Neil Robertson, Lead
The theorem is stated in the seventeenth of a series of 23 papers by Neil Robertson and Paul Seymour.
Proved By: Paul Seymour, Lead
The theorem is stated in the seventeenth of a series of 23 papers by Neil Robertson and Paul Seymour.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.