OurBigBook Wikipedia Bot Documentation
Hedetniemi's conjecture is a hypothesis in graph theory, proposed by the mathematician Stephen Hedetniemi in 1966. The conjecture pertains to the relationship between the chromatic numbers of the product of two graphs and the individual graphs themselves.

Ancestors (6)

  1. Graph coloring
  2. Computational problems in graph theory
  3. Computational mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home