Home › Entities › Conjecture › Hadwiger conjecture

Hadwiger conjecture

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

Facts

6 properties
Instance of
conjecture
Defining formula
\chi(G)\le h(G)[3]
In defining formula
\chi(G), h(G)[6][7]
Maintained by WikiProject
WikiProject Mathematics[5]
Named after
Hugo Hadwiger[2]
Studied by
graph theory[4]
🏷️ Also known as
en Hadwiger conjecture de Hadwigers Vermutung de Hadwiger-Vermutung de Vermutung von Hadwiger fr Conjecture de Hadwiger fr Conjecture d'Hadwiger hu Hadwiger-sejtés ru гипотеза Хадвигера ru гипотеза Хадвигера (теория графов) uk гіпотеза Хадвігера zh Hadwiger猜想 zh 哈德維格猜想 (圖論) zh 哈德维格猜想
🔖 Identifiers · 4
Freebase ID
/m/05l6s0
MathWorld ID
HadwigerConjecture
Microsoft Academic ID (discontinued)
2779541677
Quora topic ID
Hadwiger-Conjecture

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 1
conjecture
Maintained by WikiProject 1
WikiProject Mathematics
Named after 1
Hugo Hadwiger
Studied by 1
graph theory
Press Enter · cited answer in seconds

Summary

Hadwiger conjecture is a conjecture[1].

Related Entities

graph theory

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Hadwiger conjecture. Retrieved November 10, 2026, from https://4ort.xyz/entity/hadwiger-conjecture
MLA “Hadwiger conjecture.” 4ort.xyz Knowledge Graph, 4ort.xyz, 10 Nov. 2026, https://4ort.xyz/entity/hadwiger-conjecture.
BibTeX @misc{4ortxyz_hadwiger-conjecture_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Hadwiger conjecture}}, year = {2026}, url = {https://4ort.xyz/entity/hadwiger-conjecture}, note = {Accessed: 2026-11-10}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Hadwiger conjecture — https://4ort.xyz/entity/hadwiger-conjecture (retrieved 2026-11-10)

Canonical URL: https://4ort.xyz/entity/hadwiger-conjecture · Last refreshed: