Hedetniemi's conjecture

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 ofHedetniemi'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

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