Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Theorem

Graph Structure Theorem

Combinatorics and Graph Theory

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 Form
Characterization 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 Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.