Hello, you have come here looking for the meaning of the word
Hedetniemi's conjecture. In DICTIOUS you will not only get to know all the dictionary meanings for the word
Hedetniemi's conjecture, but we will also tell you about its etymology, its characteristics and you will know how to say
Hedetniemi's conjecture in singular and plural. Everything you need to know about the word
Hedetniemi's conjecture you have here. The definition of the word
Hedetniemi's conjecture will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
Hedetniemi's conjecture, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Formulated by Stephen T. Hedetniemi in 1966.
Proper noun
Hedetniemi's conjecture
- (graph theory) A conjecture concerning the connection between graph coloring and the tensor product of graphs. A counterexample was found in 2019.