Hedetniemi's conjecture

Meaning

Proper Noun

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

Origin

Formulated by Stephen T. Hedetniemi in 1966.

Modern English dictionary

Explore and search massive catalog of over 900,000 word meanings.

Word of the Day

Get a curated memorable word every day.

Challenge yourself

Level up your vocabulary by setting personal goals.

And much more

Try out Vedaist now.