Burling graphs revisited. I: New characterizations

DOI10.1016/j.ejc.2023.103686OpenAlexW4317532629MaRDI QIDQ2700996

Nicolas Trotignon, Pegah Pournajafi

Publication date: 27 April 2023

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

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

Mathematics Subject Classification ID

Graph theory (05Cxx)

Related Items (3)

Burling graphs revisited. II: Structure ⋮ Burling graphs revisited. III: Applications to \(\chi \)-boundedness ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022

Cites Work

• Unnamed Item
• Restricted frame graphs and a conjecture of Scott
• Triangle-free geometric intersection graphs with large chromatic number
• Triangle-free intersection graphs of line segments with large chromatic number
• Coloring triangle-free rectangle overlap graphs with \(O(\log \log n)\) colors
• A survey of χ‐boundedness

This page was built for publication: Burling graphs revisited. I: New characterizations