Hedetniemi's Conjecture Definition

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

Wiktionary

Origin of Hedetniemi's Conjecture

  • Formulated by Stephen T. Hedetniemi in 1966.

    From Wiktionary

Related Articles

Find Similar Words

Find similar words to Hedetniemi's conjecture using the buttons below.

Words Starting With

HHEHED

Words Ending With

EREURE

Words Starting With H and Ending With E

Starts With H & Ends With EStarts With HE & Ends With EStarts With H & Ends With RE

Word Length

Words Near Hedetniemi's Conjecture in the Dictionary