Hedetniemi's conjecture

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

English Wikipedia has an article on:
Wikipedia

Etymology[edit]

Formulated by Stephen T. Hedetniemi in 1966.

Proper noun[edit]

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Hedetniemi%27s_conjecture&oldid=58272789"