18 citations · 62 across the 29 of their papers we have counts for
4 papers · 1 filter
Improved product structure for graphs on surfaces
Marc Distel, Robert Hickingbotham, Tony Huynh +1
Dujmović, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every graph with Euler genus there is a graph with treewidth at most 4 and a path suc…
Shallow Minors, Graph Products and Beyond Planar Graphs
Robert Hickingbotham, David R. Wood
The planar graph product structure theorem of Dujmović, Joret, Micek, Morin, Ueckerdt, and Wood [J. ACM 2020] states that every planar graph is a subgraph of the strong product of…
Structural Properties of Graph Products
Robert Hickingbotham, David R. Wood
Dujmović, Joret, Micek, Morin, Ueckerdt, and Wood [J. ACM 2020] established that every planar graph is a subgraph of the strong product of a graph with bounded treewidth and a path…
Structural properties of bipartite subgraphs
Robert Hickingbotham, David R. Wood
This paper establishes sufficient conditions that force a graph to contain a bipartite subgraph with a given structural property. In particular, let be any of the following gra…