5 citations · 5 across the 2 of their papers we have counts for
4 papers · 1 filter
Induced Minors, Asymptotic Dimension, and Baker's Technique
Robert Hickingbotham
Asymptotic dimension is a large-scale invariant of metric spaces that was introduced by Gromov (1993). We prove that every hereditary class of bounded-degree graphs that excludes s…
Induced Minors and Region Intersection Graphs
Édouard Bonnet, Robert Hickingbotham
We show that for any positive integers and , there is a -induced-minor-free graph of girth at least that is not a region intersection graph over the class o…
Product structure of graph classes with bounded treewidth
Rutger Campbell, Katie Clinch, Marc Distel +8
We show that many graphs with bounded treewidth can be described as subgraphs of the strong product of a graph with smaller treewidth and a bounded-size complete graph. To this end…
Induced subgraphs and path decompositions
Robert Hickingbotham
A graph is an induced subgraph of a graph if a graph isomorphic to can be obtained from by deleting vertices. Recently, there has been significant interest in under…