Hadwiger Conjecture

There are two main conjectures known as the Hadwiger conjecture or Hadwiger's conjecture:

  • Hadwiger conjecture (graph theory), a relationship between the number of colors needed by a given graph and the size of its largest clique minor
  • Hadwiger conjecture (combinatorial geometry) that for any n-dimensional convex body, at most 2n smaller homothetic bodies are necessary to contain the original

Famous quotes containing the word conjecture:

    What these perplexities of my uncle Toby were,—’tis impossible for you to guess;Mif you could,—I should blush ... as an author; inasmuch as I set no small store by myself upon this very account, that my reader has never yet been able to guess at any thing. And ... if I thought you was able to form the least ... conjecture to yourself, of what was to come in the next page,—I would tear it out of my book.
    Laurence Sterne (1713–1768)