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
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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 
@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
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

Cité par Sources :