Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Robertson–Seymour_theorem> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Robertson–Seymour_theorem abstract "In graph theory, the Robertson–Seymour theorem (also called the graph minor theorem) states that the undirected graphs, partially ordered by the graph minor relationship, form a well-quasi-ordering. Equivalently, every family of graphs that is closed under minors can be defined by a finite set of forbidden minors, in the same way that Wagner's theorem characterizes the planar graphs as being the graphs that do not have the complete graph K5 and the complete bipartite graph K3,3 as minors.The Robertson–Seymour theorem is named after mathematicians Neil Robertson and Paul D. Seymour, who proved it in a series of twenty papers spanning over 500 pages from 1983 to 2004. Before its proof, the statement of the theorem was known as Wagner's conjecture after the German mathematician Klaus Wagner, although Wagner said he never conjectured it.A weaker result for trees is implied by Kruskal's tree theorem, which was conjectured in 1937 by Andrew Vázsonyi and proved in 1960 independently by Joseph Kruskal and S. Tarkowski.".
- Robertson–Seymour_theorem wikiPageID "351769".
- Robertson–Seymour_theorem wikiPageRevisionID "551043905".
- Robertson–Seymour_theorem title "Robertson-Seymour Theorem".
- Robertson–Seymour_theorem urlname "Robertson-SeymourTheorem".
- Robertson–Seymour_theorem subject Category:Graph_minor_theory.
- Robertson–Seymour_theorem subject Category:Theorems_in_graph_theory.
- Robertson–Seymour_theorem subject Category:Wellfoundedness.
- Robertson–Seymour_theorem comment "In graph theory, the Robertson–Seymour theorem (also called the graph minor theorem) states that the undirected graphs, partially ordered by the graph minor relationship, form a well-quasi-ordering.".
- Robertson–Seymour_theorem label "Minorentheorem".
- Robertson–Seymour_theorem label "Robertson–Seymour theorem".
- Robertson–Seymour_theorem label "Théorème de Robertson-Seymour".
- Robertson–Seymour_theorem sameAs Robertson%E2%80%93Seymour_theorem.
- Robertson–Seymour_theorem sameAs Minorentheorem.
- Robertson–Seymour_theorem sameAs Théorème_de_Robertson-Seymour.
- Robertson–Seymour_theorem sameAs Q3527155.
- Robertson–Seymour_theorem sameAs Q3527155.
- Robertson–Seymour_theorem wasDerivedFrom Robertson–Seymour_theorem?oldid=551043905.