On a question of Erdős and Gimbel on the cochromatic number
Annika Heckel
所有作者
Annika Heckel
文献摘要
In this note, we show that the difference between the chromatic and the cochromatic number of the random graph Gn,1/2 is not whp bounded by n1/2−o(1), addressing a question of Erdős and Gimbel.