30 citations · 157 across the 83 of their papers we have counts for
Showing 2023 · math.COShow all
3 papers · 2 filters
math.CO2023★ 1 cited
The Graph Minor Structure Theorem through Bidimensionality
Dimitrios M. Thilikos, Sebastian Wiederrecht
The bidimensionality of a set of vertices in a graph is the maximum for which contains as a -rooted minor the -grid. This notion allows for the fol…
math.CO2023★ 5 cited
Approximating branchwidth on parametric extensions of planarity
Dimitrios M. Thilikos, Sebastian Wiederrecht
The branchwidth of a graph has been introduced by Roberson and Seymour as a measure of the tree-decomposability of a graph, alternative to treewidth. Branchwidth is polynomially co…
math.CO2023★ 5 cited
Graph Parameters, Universal Obstructions, and WQO
Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos
We establish a parametric framework for obtaining obstruction characterizations of graph parameters with respect to a quasi-ordering on graphs. At the center of this fr…