On a question of Erdős and Gimbel on the cochromatic number
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916621129351168 |
|---|---|
| author | Heckel, Annika |
| author_facet | Heckel, Annika |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_13839 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On a question of Erdős and Gimbel on the cochromatic number Heckel, Annika Combinatorics 05C15, 05C80 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. |
| title | On a question of Erdős and Gimbel on the cochromatic number |
| topic | Combinatorics 05C15, 05C80 |
| url | https://arxiv.org/abs/2408.13839 |