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:

    There is something fascinating about science. One gets such wholesale returns of conjecture out of such a trifling investment of fact.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)