scholarly journals A Note on Hedetniemi's Conjecture, Stahl's Conjecture and the Poljak-Rödl Function

10.37236/8787 ◽  
2019 ◽  
Vol 26 (4) ◽  
Author(s):  
Claude Tardif ◽  
Xuding Zhu

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)\}$.

2016 ◽  
Vol 143 ◽  
pp. 42-55 ◽  
Author(s):  
Hossein Hajiabolhassan ◽  
Frédéric Meunier

1992 ◽  
Vol 16 (5) ◽  
pp. 423-436 ◽  
Author(s):  
N. W. Sauer ◽  
X. Zhu

2019 ◽  
Vol 33 (4) ◽  
pp. 2218-2250
Author(s):  
Claude Tardif ◽  
Marcin Wrochna

Sign in / Sign up

Export Citation Format

Share Document