Counterexamples to Hedetniemi's conjecture

Yaroslav Shitov

Published: 2019-05-06 | Updated: 2019-06-14

Comments: 3 pages, minor corrections, a version accepted for publication

Note:

Publication:

chromatic number graph simple graph

# BIB PDF ARXIV

The chromatic number of $G\times H$ can be smaller than the minimum of the chromatic numbers of finite simple graphs $G$ and $H$.

arXiv++ Combinatorics