![](/files/happy5.png)
tensor product
Hedetniemi's Conjecture ★★★
Author(s): Hedetniemi
Conjecture If
are simple finite graphs, then
.
![$ G,H $](/files/tex/2f3af3db74643de764bb42fa318d1fed96a2c677.png)
![$ \chi(G \times H) = \min \{ \chi(G), \chi(H) \} $](/files/tex/033af9121dd27ee99677e4e7efbdd3cd19e5612c.png)
Here is the tensor product (also called the direct or categorical product) of
and
.
Keywords: categorical product; coloring; homomorphism; tensor product
![Syndicate content Syndicate content](/misc/feed.png)