A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-R\'odl function

Autor:	Tardif, Claude, Zhu, Xuding
Rok vydání:	2019
Předmět:	Mathematics - Combinatorics
Druh dokumentu:	Working Paper
Popis:	We prove that $\min\{\chi(G), \chi(H)\} - \chi(G\times H)$ can be arbitrarily large, and that if Stahl's conjecture on the multichromatic number of Kneser graphs holds, then $\min\{\chi(G), \chi(H)\}/\chi(G\times H) \leq 1/2 + \epsilon$ for large values of $\min\{\chi(G), \chi(H)\}$. Comment: 5 pages
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1906.03748 Zobrazit plný text záznamu View this record from Arxiv