Journal article
A survey of 𝜒‐boundedness
- Abstract:
- 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.
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Access Document
- Files:
-
-
(Preview, Accepted manuscript, 408.0KB, Terms of use)
-
- Publisher copy:
- 10.1002/jgt.22601
Authors
- Publisher:
- Wiley
- Journal:
- Journal of Graph Theory More from this journal
- Volume:
- 95
- Issue:
- 3
- Pages:
- 479-504
- Publication date:
- 2020-08-24
- Acceptance date:
- 2020-05-28
- DOI:
- EISSN:
-
1097-0118
- ISSN:
-
0364-9024
- Language:
-
English
- Keywords:
- Pubs id:
-
1130790
- Local pid:
-
pubs:1130790
- Deposit date:
-
2020-09-06
Terms of use
- Copyright holder:
- Wiley
- Copyright date:
- 2020
- Rights statement:
- © 2020 Wiley Periodicals LLC.
- Notes:
- This is the accepted manuscript version of the article. The final version is available online from Wiley at: https://doi.org/10.1002/jgt.22601
If you are the owner of this record, you can report an update to it here: Report update to this record