Publications:
Quickly excluding an annotated planar graph
with Evangelos Protopapas and Sebastian Wiederrecht, accepted to ICALP 2026
The price of homogeneity is polynomial
with Michał Seweryn and Sebastian Wiederrecht, accepted to ICALP 2026
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, accepted to ICALP 2026
Spanning disks in triangulations of surfaces
with Katie Clinch, Sean Dewar, Niloufar Fuladi, Tony Huynh, Eleftherios Kastis,
Anthony Nixon, Atsuhiro Nakamoto, and Brigitte Servatius, Discrete Computational Geometry (2026)
Catching Rats in H-minor-free Graphs
with Giannos Stamoulis, Dimitrios Thilikos, and Sebastian Wiederrecht, SODA 2026
Polynomial Bounds for the Graph Minor Structure Theorem
with Michał Seweryn and Sebastian Wiederrecht, 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 2024
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:
Optimal Bounds for the k-Disjoint Paths Problem
with Dario Cavallaro, Stephan Kreutzer, Dimitrios Thilikos, and Sebastian Wiederrecht, submitted
The Erdős-Pósa property for prime-length cycles fails (and beyond)
with Kevin Hendrey and Tony Huynh, submitted
On non-planar, cycle-conformal graphs
with Clemens Kuske, submitted
The structure of (even) directed cycles
PhD Thesis
Posets with k-outerplanar cover graphs have bounded dimension