arXiv:1905.02167 [math.CO]AbstractReferencesReviewsResources
Counterexamples to Hedetniemi's conjecture
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
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