About: Hadwiger conjecture (graph theory)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Conjecture that all graphs requiring k or more colors contain a k-vertex complete minor

Property	Value
dbo:description	graphentheoretische Vermutung (de) gráfelméleti sejtés (hu) всякий k-хроматический граф стягиваем к полному графу на k вершинах (ru) conjecture that all graphs requiring k or more colors contain a k-vertex complete minor (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Hadwiger_conjecture.svg?width=300
dbo:wikiPageExternalLink	https://www.ams.org/notices/200209/rev-pegg.pdf https://www.math.gatech.edu/~thomas/PAP/hadwiger.pdf https://www.renyi.hu/~p_erdos/1980-10.pdf https://ir.cwi.nl/pub/13651 http://www.combinatorics.org/Volume_18/Abstracts/v18i1p232.html
dbo:wikiPageWikiLink	dbr:Glossary_of_graph_theory dbr:Undirected_graph dbr:List_coloring dbc:Graph_minor_theory dbr:Cycle_(graph_theory) dbr:Edge_coloring dbr:Möbius_ladder dbr:European_Journal_of_Combinatorics dbr:Hugo_Hadwiger dbr:Edge_contraction dbr:W._T._Tutte dbr:Forbidden_graph_characterization dbr:Hadwiger_number dbr:Linkless_embedding dbr:Snark_(graph_theory) dbr:Petersen_graph dbr:Greedy_coloring dbc:Conjectures dbr:Graph_theory dbr:Bipartite_graph dbr:Chromatic_number dbr:Graph_coloring dbr:Fulkerson_Prize dbr:Sparse_graph dbr:Clique-sum dbr:Robertson–Seymour_theorem dbr:Complete_graph dbr:Graph_minor dbr:Random_graph dbc:Unsolved_problems_in_graph_theory dbr:Cubic_graph dbr:Complete_coloring dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbc:Graph_coloring dbr:Four_color_theorem dbr:Loop_(graph_theory) dbr:Wagner's_theorem dbr:György_Hajós dbr:Connected_graph dbr:Edge_(graph_theory) dbr:Homeomorphism_(graph_theory) dbr:Combinatorica dbr:Minor_(graph_theory) dbr:Series–parallel_graph dbr:Four-color_problem dbr:Klaus_Wagner_(mathematician) dbr:File:Hadwiger_conjecture.svg dbr:Contrapositive dbr:Disjoint_set
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:See_also dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Harvtxt dbt:Unsolved dbt:Short_description
dct:subject	dbc:Graph_minor_theory dbc:Conjectures dbc:Unsolved_problems_in_graph_theory dbc:Graph_coloring
rdfs:label	Hadwiger conjecture (graph theory) (en) Hadwigers Vermutung (de) Conjecture de Hadwiger (fr) Гіпотеза Хадвігера (uk) Гипотеза Хадвигера (теория графов) (ru)
rdfs:seeAlso	dbr:Hadwiger_conjecture_(combinatorial_geometry)
owl:sameAs	freebase:Hadwiger conjecture (graph theory) yago-res:Hadwiger conjecture (graph theory) wikidata:Hadwiger conjecture (graph theory) dbpedia-de:Hadwiger conjecture (graph theory) dbpedia-fr:Hadwiger conjecture (graph theory) dbpedia-hu:Hadwiger conjecture (graph theory) dbpedia-ru:Hadwiger conjecture (graph theory) dbpedia-uk:Hadwiger conjecture (graph theory) dbpedia-global:Hadwiger conjecture (graph theory)
prov:wasDerivedFrom	wikipedia-en:Hadwiger_conjecture_(graph_theory)?oldid=1282136577&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Hadwiger_conjecture.svg
foaf:isPrimaryTopicOf	wikipedia-en:Hadwiger_conjecture_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Hadwiger_conjecture
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Clique_(graph_theory) dbr:Hadwiger_conjecture_(combinatorial_geometry) dbr:Colin_de_Verdière_graph_invariant dbr:Hugo_Hadwiger dbr:Paul_Seymour_(mathematician) dbr:Hadwiger_conjecture dbr:Hadwiger_number dbr:Hajós_construction dbr:Linkless_embedding dbr:Snark_(graph_theory) dbr:Albertson_conjecture dbr:Graph_theory dbr:Graph_coloring dbr:Fulkerson_Prize dbr:Clique-sum dbr:Klaus_Wagner dbr:Graph_minor dbr:Neil_Robertson_(mathematician) dbr:American_Institute_of_Mathematics dbr:List_of_unsolved_problems_in_mathematics dbr:Apex_graph dbr:Four_color_theorem dbr:Robin_Thomas_(mathematician) dbr:György_Hajós dbr:Combinatorica dbr:Kelmans–Seymour_conjecture dbr:Conflict-free_coloring
is rdfs:seeAlso of	dbr:Hadwiger_conjecture_(combinatorial_geometry)
is foaf:primaryTopic of	wikipedia-en:Hadwiger_conjecture_(graph_theory)