Geodesic
A note on the Poljak-Rödl function
Xuding Zhu1
1Zhejiang Normal University
The electronic journal of combinatorics, Tome 27 (2020) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The Poljak-Rödl function is defined as $f(n) = \min\{\chi(G \times H): \chi(G)=\chi(H)=n\}$. This note proves that $\lim_{n \to \infty} \frac{f(n)}{n} \le \frac 12$.
DOI : 10.37236/9371
Classification : 05C15, 05C76
Mots-clés : categorical product, tensor product, exponential graph

Xuding Zhu  1

1 Zhejiang Normal University 
@article{10_37236_9371,
     author = {Xuding Zhu},
     title = {A note on the {Poljak-R\"odl} function},
     journal = {The electronic journal of combinatorics},
     year = {2020},
     volume = {27},
     number = {3},
     doi = {10.37236/9371},
     zbl = {1444.05059},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/9371/}
}
TY  - JOUR
AU  - Xuding Zhu
TI  - A note on the Poljak-Rödl function
JO  - The electronic journal of combinatorics
PY  - 2020
VL  - 27
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/9371/
DO  - 10.37236/9371
ID  - 10_37236_9371
ER  - 
%0 Journal Article
%A Xuding Zhu
%T A note on the Poljak-Rödl function
%J The electronic journal of combinatorics
%D 2020
%V 27
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/9371/
%R 10.37236/9371
%F 10_37236_9371
Xuding Zhu. A note on the Poljak-Rödl function. The electronic journal of combinatorics, Tome 27 (2020) no. 3. doi: 10.37236/9371

Cité par Sources :