research
∙
05/11/2023
Minor-Universal Graph for Graphs on Surfaces
We show that, for every n and every surface Σ, there is a graph U embedd...
share
research
∙
06/01/2022
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
A graph is O_k-free if it does not contain k pairwise vertex-disjoint an...
research
∙
01/11/2022
Long induced paths in minor-closed graph classes and beyond
In this paper we show that every graph of pathwidth less than k that has...
research
∙
10/14/2021