Graph structure theorem

id: graph-structure-theorem-322-15097239
title: Graph structure theorem
text: In mathematics, the graph structure theorem is a major result in the area of graph theory. The result establishes a deep and fundamental connection between the theory of graph minors and topological embeddings. The theorem is stated in the seventeenth of a series of 23 papers by Neil Robertson and Paul Seymour. Its proof is very long and involved. Kawarabayashi & Mohar (2007) and Lovász (2006) are surveys accessible to nonspecialists, describing the theorem and its consequences.
brand slug: wiki
category slug: encyclopedia
description: Theorem relating graph minors and topological embeddings
original url: https://en.wikipedia.org/wiki/Graph_structure_theorem
date created:
date modified: 2024-01-11T06:35:39Z
main entity: {"identifier":"Q5597098","url":"https://www.wikidata.org/entity/Q5597098"}
image:
fields total: 13
integrity: 14

Related Entries

Explore Next Part