Hadwiger conjecture

proper noun

A conjecture regarding the relationship between the number of colors needed by a given graph and the size of its largest clique minor.

Meanings

proper nounthe Hadwiger conjecture

alternative Hadwiger's conjecture

  1. graph theoryA conjecture regarding the relationship between the number of colors needed by a given graph and the size of its largest clique minor.
  2. geometryThe conjecture that at most 2n smaller homothetic bodies are necessary to contain any single given n-dimensional convex body.
  3. geometryThe conjecture that every simplex can be dissected into orthoschemes, using a number of orthoschemes bounded by a function of the dimension of the simplex.

Origin

Named after Hugo Hadwiger.

Full word history & related roots →
Cite this entry
APA

Hadwiger conjecture. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Hadwiger%20conjecture

MLA

“Hadwiger conjecture.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Hadwiger%20conjecture. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Hadwiger conjecture,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Hadwiger%20conjecture.

Source: Hadwiger conjecture on Wiktionary, CC BY-SA 4.0.