Hedetniemi, Stephen T.

Hedetniemi's Conjecture ★★★

Author(s): Hedetniemi

Conjecture If $G,H$ are simple finite graphs, then $\chi(G \times H) = \min \{ \chi(G), \chi(H) \}$ .

Here $G \times H$ is the tensor product (also called the direct or categorical product) of $G$ and $H$ .

Posted by mdevos
updated March 1st, 2020