A survey of χ-boundedness release_ftmhfpmcwbd25fliyjslxfugbi

by Alex Scott, Paul Seymour

Released as a article .

2018  

Abstract

If a graph has bounded clique number, and sufficiently large chromatic number, what can we say about its induced subgraphs? Andr\'as Gy\'arf\'as made a number of challenging conjectures about this in the early 1980's, 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.
In text/plain format

Archived Files and Locations

application/pdf  357.0 kB
file_7pohqrexova6vibyjwifqi2cha
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2018-12-23
Version   v2
Language   en ?
arXiv  1812.07500v2
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: aa6f6caa-f1f9-4f55-986d-c803778e3c3f
API URL: JSON