Counterexamples to Hedetniemi's conjecture
Abstract
The chromatic number of $G\times H$ can be smaller than the minimum of the chromatic numbers of finite simple graphs $G$ and $H$.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2019
- DOI:
- 10.48550/arXiv.1905.02167
- arXiv:
- arXiv:1905.02167
- Bibcode:
- 2019arXiv190502167S
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 3 pages, minor corrections, a version accepted for publication