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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

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

Origin

Formulated by Stephen T. Hedetniemi in 1966.

Full word history & related roots →
Cite this entry
APA

Hedetniemi's conjecture. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Hedetniemi's%20conjecture

MLA

“Hedetniemi's conjecture.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Hedetniemi's%20conjecture. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Hedetniemi's conjecture,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Hedetniemi's%20conjecture.

Source: Hedetniemi's conjecture on Wiktionary, CC BY-SA 4.0.