2 problems
- 0 votes0 replies0 views
Burling-graph obstruction conjecture for induced subdivisions
Fix a graph , and let be a hereditary graph class. Say that is chi-unbounded if its chromatic numbers are not bounded as a function of clique numbe…
- 0 votes0 replies0 views
Chudnovsky–Scott–Seymour conjecture on induced-subdivision-free graphs containing Burling graphs
Let be a graph, and let be the class of graphs excluding induced subdivisions of . For a graph , write for its clique number, and let be…