67 citations · 377 across the 34 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.CO2025★ 1 cited
Burling graphs in graphs with large chromatic number
Tara Abrishami, Marcin Briański, James Davies +4
A graph class is -bounded if the only way to force large chromatic number in graphs from the class is by forming a large clique. In the 1970s, Erdős conjectured that intersectio…
math.CO2025
A simple layered-wheel-like construction
Maria Chudnovsky, David Fischer, Sepehr Hajebi +2
In recent years, there has been significant interest in characterizing the induced subgraph obstructions to bounded treewidth and pathwidth. While this has recently been resolved f…