HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › Hedetniemi's conjecture
← Back to search

Meaning of Hedetniemi's conjecture | Babel Free

Noun CEFR B2

Definitions

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

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

Hedge hedge alehouse hedge bindweed hedge cactus hedge clippers hedge creeper

Learn this word in context

See Hedetniemi's conjecture used in real conversations inside our free language course.

Start Free Course