arXiv Analytics

Sign in

arXiv:1905.02167 [math.CO]AbstractReferencesReviewsResources

Counterexamples to Hedetniemi's conjecture

Yaroslav Shitov

Published 2019-05-06Version 1

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

Comments: 3 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1110.1756 [math.CO] (Published 2011-10-08)
About dependence of the number of edges and vertices in hypergraph clique with chromatic number 3
arXiv:math/0208072 [math.CO] (Published 2002-08-09, updated 2003-11-24)
Topological lower bounds for the chromatic number: A hierarchy
arXiv:1412.6349 [math.CO] (Published 2014-12-19)
The chromatic number of a signed graph