A survey of χ‐boundedness
Journal of Graph Theory · 2020-11 · 95 (3) · 473-504
DOI: 10.1002/jgt.22601 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 24.08.2020. Verfasst von Alex Scott und 1 weiteren Autor:innen. Die Arbeit wurde bisher 134-mal zitiert (Crossref) und nennt 126 Literaturangaben. Gefördert von: Office of Naval Research, National Science Foundation, Air Force Office of Scientific Research.
Abstract (Originalsprache)
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.
Förderung
- Office of Naval Research
- National Science Foundation
- Air Force Office of Scientific Research
Zitieren
APA
Scott, A., & Seymour, P. (2020). A survey of χ‐boundedness. Journal of Graph Theory, 95(3), 473-504. https://doi.org/10.1002/jgt.22601
Vancouver
Scott A, Seymour P. A survey of χ‐boundedness. Journal of Graph Theory. 2020;95(3):473-504. doi:10.1002/jgt.22601
BibTeX
@article{Scott2020,
author = {Scott, Alex and Seymour, Paul},
title = {A survey of χ‐boundedness},
journal = {Journal of Graph Theory},
year = {2020},
volume = {95},
number = {3},
pages = {473--504},
doi = {10.1002/jgt.22601}
}
EUVIMED