research
∙
07/15/2023
Minimum Separator Reconfiguration
We study the problem of reconfiguring one minimum s-t-separator A into a...
share
research
∙
04/04/2023
The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem
An infinite graph is quasi-transitive if its vertex set has finitely man...
research
∙
01/19/2022
Strengthening a theorem of Meyniel
For an integer k ≥ 1 and a graph G, let 𝒦_k(G) be the graph that has ver...
research
∙
12/04/2021
Kempe changes in degenerate graphs
We consider Kempe changes on the k-colorings of a graph on n vertices. I...
research
∙
11/09/2021
Parameterized complexity of untangling knots
Deciding whether a diagram of a knot can be untangled with a given numbe...
research
∙
03/19/2021