Geodesic
A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
Claude Tardif ; Xuding Zhu1
1Zhejiang Normal University
The electronic journal of combinatorics, Tome 26 (2019) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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)\}$.
DOI : 10.37236/8787
Classification : 05C15, 05C76

Claude Tardif    ; Xuding Zhu  1

1 Zhejiang Normal University 
@article{10_37236_8787,
     author = {Claude Tardif and Xuding Zhu},
     title = {A note on {Hedetniemi's} conjecture, {Stahl's} conjecture and the {Poljak-R\"odl} function},
     journal = {The electronic journal of combinatorics},
     year = {2019},
     volume = {26},
     number = {4},
     doi = {10.37236/8787},
     zbl = {1428.05119},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/8787/}
}
TY  - JOUR
AU  - Claude Tardif
AU  - Xuding Zhu
TI  - A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
JO  - The electronic journal of combinatorics
PY  - 2019
VL  - 26
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/8787/
DO  - 10.37236/8787
ID  - 10_37236_8787
ER  - 
%0 Journal Article
%A Claude Tardif
%A Xuding Zhu
%T A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
%J The electronic journal of combinatorics
%D 2019
%V 26
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/8787/
%R 10.37236/8787
%F 10_37236_8787
Claude Tardif; Xuding Zhu. A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function. The electronic journal of combinatorics, Tome 26 (2019) no. 4. doi: 10.37236/8787

Cité par Sources :