A survey of chi-boundedness
If a graph has bounded clique number and sufficiently large chromatic number, what can we say about its induced subgraphs? András Gyárfás made a number of challenging conjectures about this in the early 1980s, which have remained open until recently; but in the last few years there has been substant...
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Wiley
2020
|
| _version_ | 1826267544741216256 |
|---|---|
| author | Scott, A Seymour, P |
| author_facet | Scott, A Seymour, P |
| author_sort | Scott, A |
| collection | OXFORD |
| description | If a graph has bounded clique number and sufficiently large chromatic number, what can we say about its induced subgraphs? András Gyárfás made a number of challenging conjectures about this in the early 1980s, which have remained open until recently; but in the last few years there has been substantial progress. This is a survey of where we are now.
|
| first_indexed | 2024-03-06T20:55:50Z |
| format | Journal article |
| id | oxford-uuid:39373091-93a7-4c84-995d-fc130f1e4566 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-06T20:55:50Z |
| publishDate | 2020 |
| publisher | Wiley |
| record_format | dspace |
| spelling | oxford-uuid:39373091-93a7-4c84-995d-fc130f1e45662022-03-26T13:54:19ZA survey of chi-boundednessJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:39373091-93a7-4c84-995d-fc130f1e4566EnglishSymplectic ElementsWiley2020Scott, ASeymour, PIf a graph has bounded clique number and sufficiently large chromatic number, what can we say about its induced subgraphs? András Gyárfás made a number of challenging conjectures about this in the early 1980s, which have remained open until recently; but in the last few years there has been substantial progress. This is a survey of where we are now. |
| spellingShingle | Scott, A Seymour, P A survey of chi-boundedness |
| title | A survey of chi-boundedness |
| title_full | A survey of chi-boundedness |
| title_fullStr | A survey of chi-boundedness |
| title_full_unstemmed | A survey of chi-boundedness |
| title_short | A survey of chi-boundedness |
| title_sort | survey of chi boundedness |
| work_keys_str_mv | AT scotta asurveyofchiboundedness AT seymourp asurveyofchiboundedness AT scotta surveyofchiboundedness AT seymourp surveyofchiboundedness |