The story
Formulated by Stephen T. Hedetniemi in 1966.
Etymology from Wiktionary, CC BY-SA 4.0.
Hedetniemi's conjecture
Today it means: A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019. Full definition →