About: Robertson–Seymour theorem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Mathematical theorem

Property	Value
dbo:description	mathematischer Satz (de) mathematical theorem (en) Teorema matemático (pt) teoremo pri grafoj (eo) твердження в теорії графів (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Petersen_family.svg?width=300
dbo:wikiPageExternalLink	http://research.nii.ac.jp/~k_keniti/quaddp1.pdf%7C https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p16 http://www.cs.utk.edu/~langston/courses/cs594-fall2003/BL.pdf http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/preview/Ch12.pdf
dbo:wikiPageWikiLink	dbr:Forest_(graph_theory) dbr:Tree_(graph_theory) dbr:Undirected_graph dbc:Graph_minor_theory dbr:Colin_de_Verdière_graph_invariant dbr:Complement_(set_theory) dbr:Joseph_Kruskal dbr:Well-quasi-ordering dbc:Theorems_in_graph_theory dbr:Graph_isomorphism dbr:Closure_(mathematics) dbr:Antichain dbr:Paul_Seymour_(mathematician) dbr:Independence_(mathematical_logic) dbr:Forbidden_graph_characterization dbr:Pathwidth dbr:Linkless_embedding dbr:Preorder dbr:Feedback_vertex_set dbr:Reflexive_relation dbr:Disjoint_union dbr:Graph_embedding dbr:Graph_structure_theorem dbr:Graph_theory dbr:Manifold dbr:Kruskal's_tree_theorem dbr:Complete_graph dbc:Wellfoundedness dbr:American_Mathematical_Society dbr:Complete_bipartite_graph dbr:Neil_Robertson_(mathematician) dbr:Outerplanar_graph dbr:Toroidal_graph dbr:Pseudoforest dbr:Transitive_relation dbr:Partial_order dbr:Cactus_graph dbr:Journal_of_the_ACM dbr:Branchwidth dbr:Apex_graph dbr:Path_graph dbr:Treewidth dbr:Wagner's_theorem dbr:Graph_(discrete_mathematics) dbr:Infinite_descending_chain dbr:Planar_graph dbr:Antisymmetric_relation dbr:Knot_(mathematics) dbr:Minor_(graph_theory) dbr:Andrew_Vázsonyi dbr:ZFC dbr:Polynomial_time dbr:Graph_invariant dbr:Peano_arithmetic dbr:Klaus_Wagner_(mathematician) dbr:Fixed-parameter_tractable dbr:File:Petersen_family.svg dbr:Forbidden_minor dbr:Cubic_polynomial dbr:Non-constructive dbr:Minimal_element
dbp:mode	cs2 (en)
dbp:title	Robertson-Seymour Theorem (en)
dbp:urlname	Robertson-SeymourTheorem (en)
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Citation dbt:Bi dbt:Harvtxt dbt:Mathworld dbt:Short_description
dct:subject	dbc:Graph_minor_theory dbc:Theorems_in_graph_theory dbc:Wellfoundedness
rdfs:label	Robertson–Seymour theorem (en) Minorentheorem (de) Teorema di Robertson-Seymour (it) Théorème de Robertson-Seymour (fr) Teorema de Robertson–Seymour (pt) Теорема Робертсона — Сеймура (ru) Теорема Робертсона — Сеймура (uk)
owl:sameAs	freebase:Robertson–Seymour theorem wikidata:Robertson–Seymour theorem dbpedia-it:Robertson–Seymour theorem dbpedia-de:Robertson–Seymour theorem dbpedia-fr:Robertson–Seymour theorem dbpedia-pt:Robertson–Seymour theorem dbpedia-ru:Robertson–Seymour theorem dbpedia-uk:Robertson–Seymour theorem dbpedia-global:Robertson–Seymour theorem dbr:Robertson–Seymour theorem
prov:wasDerivedFrom	wikipedia-en:Robertson–Seymour_theorem?oldid=1293526538&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Petersen_family.svg
foaf:isPrimaryTopicOf	wikipedia-en:Robertson–Seymour_theorem
is dbo:knownFor of	dbr:Neil_Robertson_(mathematician)
is dbo:wikiPageRedirects of	dbr:Obstruction_set dbr:Graph_Minor_Theorem dbr:Graph_minor_theorem dbr:Graph_minors_theorem dbr:Wagner's_conjecture dbr:Wagner_conjecture dbr:Downwardly_closed dbr:Robertson-Seymour dbr:Robertson-Seymour_Theorem dbr:Robertson-Seymour_graph_minor_theorem dbr:Robertson-Seymour_theorem
is dbo:wikiPageWikiLink of	dbr:Jim_Geelen dbr:Matroid_minor dbr:Glossary_of_graph_theory dbr:Hadwiger_conjecture_(graph_theory) dbr:Colin_de_Verdière_graph_invariant dbr:Well-quasi-ordering dbr:Petersen_family dbr:Paul_Seymour_(mathematician) dbr:Forbidden_graph_characterization dbr:Courcelle's_theorem dbr:Halin's_grid_theorem dbr:Partial_k-tree dbr:Pathwidth dbr:Linkless_embedding dbr:Frucht's_theorem dbr:Large_numbers dbr:Graph_structure_theorem dbr:Implicit_graph dbr:Matroid dbr:Fulkerson_Prize dbr:Orders_of_magnitude_(numbers) dbr:Klaus_Wagner dbr:Kruskal's_tree_theorem dbr:Obstruction_set dbr:Graph_minor dbr:Neil_Robertson_(mathematician) dbr:Toroidal_graph dbr:Haven_(graph_theory) dbr:Pseudoforest dbr:Tree-depth dbr:List_of_unsolved_problems_in_mathematics dbr:P_(complexity) dbr:Branch-decomposition dbr:Brandon_University dbr:Apex_graph dbr:Apollonian_network dbr:List_of_graph_theory_topics dbr:Wagner's_theorem dbr:List_of_long_mathematical_proofs dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:List_of_theorems dbr:Michael_Langston dbr:Hereditary_property dbr:Andrew_Vázsonyi dbr:Book_embedding dbr:Bounded_expansion dbr:Non-constructive_algorithm_existence_proofs dbr:Planar_cover dbr:Combinatorics:_The_Rota_Way dbr:Julia_Chuzhoy dbr:Friedman's_SSCG_function dbr:Graph_Minor_Theorem dbr:Graph_minor_theorem dbr:Graph_minors_theorem dbr:Wagner's_conjecture dbr:Wagner_conjecture dbr:Downwardly_closed dbr:Robertson-Seymour dbr:Robertson-Seymour_Theorem dbr:Robertson-Seymour_graph_minor_theorem dbr:Robertson-Seymour_theorem
is dbp:knownFor of	dbr:Neil_Robertson_(mathematician)
is foaf:primaryTopic of	wikipedia-en:Robertson–Seymour_theorem