EUVIMEDEUVIMED entdecken
Crossref

A survey of χ‐boundedness

Alex Scott, Paul Seymour

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →