Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings

DOI10.1016/j.jctb.2021.05.001zbMath1467.05069arXiv1609.00314OpenAlexW3172162580MaRDI QIDQ2040019

Maria Chudnovsky, P. D. Seymour, Alexander D. Scott

Publication date: 6 July 2021

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.00314

zbMATH Keywords

colouring\(\chi\)-boundedstring graphbanana treespervasive graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (6)

Improved bounds for colouring circle graphs ⋮ Coloring polygon visibility graphs and their generalizations ⋮ Coloring triangle-free L-graphs with \(O (\log \log n)\) colors ⋮ Graphs of large chromatic number ⋮ Induced subgraphs of graphs with large chromatic number. VI. Banana trees ⋮ Box and Segment Intersection Graphs with Large Girth and Chromatic Number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted frame graphs and a conjecture of Scott
• Induced subgraphs of graphs with large chromatic number. I. Odd holes
• Triangle-free intersection graphs of line segments with large chromatic number
• On graphs with no induced subdivision of \(K_4\)
• Induced subgraphs of graphs with large chromatic number. III: Long holes
• Bounding the vertex cover number of a hypergraph
• Induced subgraphs of graphs with large chromatic number. XIII. New brooms
• Induced subgraphs of graphs with large chromatic number. VI. Banana trees
• Induced subgraphs of graphs with large chromatic number. VIII. Long odd holes
• Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
• Scott's Induced Subdivision Conjecture for Maximal Triangle-Free Graphs
• A survey of χ‐boundedness
• Induced subgraphs of graphs with large chromatic number. XII. Distant stars
• Colouring arcwise connected sets in the plane. II

This page was built for publication: Induced subgraphs of graphs with large chromatic number. V. Chandeliers and strings