Contextualizebeta

Hedetniemi's conjecture

name

Etymology

Formulated by Stephen T. Hedetniemi in 1966.

Definitions

  1. A conjecture concerning the connection between graph coloring and the tensor product of…

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

The neighborhood

Vish — recursive loop

No curated loop yet for Hedetniemi's conjecture. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA