Word.ws English Dictionary

Hedetniemi's conjecture

Hedetniemi's conjecture proper noun: a conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.

Proper noun

Hedetniemi's conjecture

  1. A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.

Origin of Hedetniemi's conjecture

Formulated by Stephen T. Hedetniemi in 1966.

Questions about Hedetniemi's conjecture

What does Hedetniemi's conjecture mean?
Hedetniemi's conjecture means a conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.
What part of speech is Hedetniemi's conjecture?
Hedetniemi's conjecture is a proper noun.

Words near Hedetniemi's conjecture in the dictionary

  1. hederim
  2. hederin
  3. hederins
  4. heders
  5. hedes
  6. Hedetniemi's conjecture
  7. hedge
  8. hedge about
  9. hedge alehouse
  10. hedge alehouses
  11. hedge apple

Source and license

Adapted from Wiktionary: Hedetniemi's conjecture (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Hedetniemi's conjecture.” Word.ws, https://word.ws/hedetniemi%27s_conjecture. Based on Wiktionary, CC BY-SA 4.0.