hedetniemi’s conjecture
Recently Published Documents


TOTAL DOCUMENTS

24
(FIVE YEARS 9)

H-INDEX

6
(FIVE YEARS 1)

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


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

Sign in / Sign up

Export Citation Format

Share Document