1 citations · 1 across the 2 of their papers we have counts for
5 papers
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…
Polynomial-time recognition and maximum independent set in Burling graphs
PaweÅ RzÄ Å¼ewski, Bartosz Walczak
A Burling graph is an induced subgraph of some graph in Burling's construction of triangle-free high-chromatic graphs. Equivalently, a Burling graph is a graph that admits a so-cal…
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 intersect…
Cliquewidth and dimension
Gwenaël Joret, Piotr Micek, MichaŠPilipczuk +1
We prove that every poset with bounded cliquewidth and with sufficiently large dimension contains the standard example of dimension as a subposet. This applies in particular to…
Excluding a clique or a biclique in graphs of bounded induced matching treewidth
Tara Abrishami, Marcin BriaÅski, Jadwiga Czyżewska +4
For a tree decomposition of a graph , let denote the maximum size of an induced matching in with the property that some bag of …