research
∙
06/06/2023
Pathwidth vs cocircumference
The circumference of a graph G with at least one cycle is the length of ...
share
research
∙
12/21/2022
Edge separators for graphs excluding a minor
We prove that every n-vertex K_t-minor-free graph G of maximum degree Δ ...
research
∙
11/21/2022
Treedepth vs circumference
The circumference of a graph G is the length of a longest cycle in G, or...
research
∙
02/10/2022
Three-dimensional graph products with unbounded stack-number
We prove that the stack-number of the strong product of three n-vertex p...
research
∙
02/02/2020