Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings
<p>It is known that every graph of sufficiently large chromatic number and bounded clique number contains, as an induced subgraph, a subdivision of any fixed forest, and a subdivision of any fixed cycle. Equivalently, every forest is pervasive, and K3 is pervasive, in the class of all graphs,...
| Hauptverfasser: | , , |
|---|---|
| Format: | Journal article |
| Sprache: | English |
| Veröffentlicht: |
Elsevier
2021
|