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{o}s and Gimbel.
No takes yet. Share an insight, caveat, or question.
Annika Heckel (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: