Hedetniemi's conjecture

ID: hedetniemi-s-conjecture

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.

New to topics? Read the docs here!