A Note on Hedetniemi's Conjecture, Stahl's Conjecture and the Poljak-Rödl Function
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)\}$.
2021 ◽
Vol 146
◽
pp. 485-494
◽
2016 ◽
Vol 143
◽
pp. 42-55
◽
1998 ◽
Vol 2
(1)
◽
pp. 1-24
◽
2017 ◽
Vol 26
(1)
◽
pp. 113-128
◽
2017 ◽
Vol 19
(1)
◽
pp. 285-298
◽