Burling graphs revisited. II: Structure

DOI10.1016/j.ejc.2023.103849arXiv2106.16089OpenAlexW4287110190MaRDI QIDQ6146492

Nicolas Trotignon, Pegah Pournajafi

Publication date: 5 February 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

decomposition theoremsBurling sequence

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted frame graphs and a conjecture of Scott
• Triangle-free intersection graphs of line segments with large chromatic number
• Substitution and \(\chi\)-boundedness
• The strong perfect graph theorem
• Star-cutsets and perfect graphs
• Burling graphs revisited. I: New characterizations
• A survey of χ‐boundedness
• Triangle‐free graphs with large chromatic number and no induced wheel

This page was built for publication: Burling graphs revisited. II: Structure