Publications:
Catching Rats in H-minor-free Graphs
with Giannos Stamoulis, Dimitrios M. Thilikos, and Sebastian Wiederrecht, accepted to SODA 2026
Polynomial Bounds for the Graph Minor Structure Theorem
with Michał Seweryn and Sebastian Wiederrecht, accepted to FOCS 2025
Computing the forcing spectrum of outerplanar graphs in polynomial time
with Fabian Kreßin, Discrete Applied Mathematics, 377:204-217, December 2025
​
A note on the 2-Factor Hamiltonicity Conjecture
with Theresa Johanni and Sebastian Wiederrecht, Discrete Mathematics, Volume 348, Issue 6, June 2025, 114442
​
Packing even directed circuits quarter-integrally
with Ken-ichi Kawarabayashi, Stephan Kreutzer, and Sebastian Wiederrecht, STOC'24
​
Matching Theory and Barnette's Conjecture
with Raphael Steiner and Sebastian Wiederrecht, Discrete Mathematics 346.2 (2023) 113249
​
Differential games, locality and model checking for FO logic of graphs
with Jakub Gajarský and Stephan Kreutzer, CSL 2022
​
with Raphael Steiner and Sebastian Wiederrecht, Extended Abstracts EuroComb 2021. Birkhäuser, Cham, 2021. 267-272
Preprints and manuscripts:
On non-planar, cycle-conformal graphs
with Clemens Kuske
​
Quickly excluding an annotated planar graph
with Evangelos Protopapas and Sebastian Wiederrecht, submitted
​
The price of homogeneity is polynomial
with Michał T. Seweryn and Sebastian Wiederrecht, submitted
​
Odd-Cycle-Packing-treewidth: On the Maximum Independent Set problem in odd-minor-free graph classes
with Mujin Choi, Gunwoo Kim, Caleb McFarland, and Sebastian Wiederrecht, submitted
​
Spanning disks in triangulations of surfaces
with Katie Clinch, Sean Dewar, Niloufar Fuladi, Tony Huynh, Eleftherios Kastis,
Anthony Nixon, Atsuhiro Nakamoto, and Brigitte Servatius, submitted
​
The structure of (even) directed cycles
PhD Thesis
​
Posets with k-outerplanar cover graphs have bounded dimension
with Michał Seweryn