Geodesic
On a question of Erdős and Gimbel on the cochromatic number
Annika Heckel1
1LMU München
The electronic journal of combinatorics, Tome 31 (2024) no. 4

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl DOI arXiv
In this note, we show that the difference between the chromatic and the cochromatic number of the random graph $G_{n,1/2}$ is not whp bounded by $n^{1/2-o(1)}$, addressing a question of Erdős and Gimbel.
DOI : 10.37236/13346
Classification : 05C15, 05C80
Mots-clés : cochromatic number, complete graph

Annika Heckel  1

1 LMU München 
Annika Heckel. On a question of Erdős and Gimbel on the cochromatic number. The electronic journal of combinatorics, Tome 31 (2024) no. 4. doi: 10.37236/13346
@article{10_37236_13346,
     author = {Annika Heckel},
     title = {On a question of {Erd\H{o}s} and {Gimbel} on the cochromatic number},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {4},
     doi = {10.37236/13346},
     zbl = {1556.05047},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/13346/}
}
TY  - JOUR
AU  - Annika Heckel
TI  - On a question of Erdős and Gimbel on the cochromatic number
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/13346/
DO  - 10.37236/13346
ID  - 10_37236_13346
ER  - 
%0 Journal Article
%A Annika Heckel
%T On a question of Erdős and Gimbel on the cochromatic number
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/13346/
%R 10.37236/13346
%F 10_37236_13346

Cité par Sources :