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,...
| Main Authors: | , , |
|---|---|
| 格式: | Journal article |
| 语言: | English |
| 出版: |
Elsevier
2021
|