Research
I am a postdoctoral researcher at the G-SCOP Laboratory in Grenoble, working with Louis Esperet. Previously, I was a PhD student at the Freiberg University of Technology under supervision of Johannes Carmesin.
My research interests include:
- Structural graph theory
- Graph-minor theory
- Graph connectivity
- Tree decompositions
- Graph theory in three dimensions
- Geometric graph theory
- Algorithms and NP-hardness
News
- Sep 1, 2026: starting a postdoc position with Louis Esperet in Grenoble
- Aug 26, 2026: completed my PhD with summa cum laude (with distinction) (photos, slides)
- Jan 11-14, 2026: presenting A Tutte-type canonical decomposition of 3- and 4-connected graphs at SODA26 in Vancouver
Paper
An approximate cactus-decomposition for vertex-connectivity (with Romain Bourneuf, Johannes Carmesin and Jan Kurkofka), Preprint (arxiv)
A characterisation of all vertex-transitive finite graphs of connectivity < 5 (with Jan Kurkofka), Preprint (arxiv)
A Structural Linear-Time Algorithm for Computing the Tutte Decomposition (with Romain Bourneuf), 2025, Preprint (arxiv)
A Tutte-type canonical decomposition of 3- and 4-connected graphs (with Jan Kurkofka), SODA 2026 (arxiv | Conference Proceedings)
A Recolouring Version of a Conjecture of Reed (with Lucas De Meyer, Clément Legrand-Duchesne, Jared León and Youri Tamitegama), 2025, Preprint (arxiv)
Colouring the 1-skeleton of \(d\)-dimensional triangulations, 2025, Innovations in Graph Theory (arxiv | Journal)
Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets (with Torsten Ueckerdt), SoCG 2024 (arxiv | Conference Proceedings)
Shallow Hitting Edge Sets in Uniform Hypergraphs (with Torsten Ueckerdt), Preprint (arxiv)
Selected talks
ACM-SIAM Symposium on Discrete Algorithms - 12th January 2026 - Vancouver
A Tutte-type canonical decomposition of 3- and 4-connected graphs
Bertinoro Workshop on Algorithms and Graphs - 30th October 2025 - Bertinoro
An approximate Tutte-decomposition for all connectivities II: The decomposition
Graphs & Optimization seminar - 10th October 2025 - University of Bordeaux
A Tutte-type canonical decomposition of 3- and 4-connected graphs
Forschungsseminar Diskrete Mathematik - 15th April 2025 - University of Hamburg
A Tutte-type canonical decomposition of 4-connected graphs
Research Seminar - 5th November 2024 - Heidelberg University
Colouring the 1-skeleton of d-dimensional triangulations
Symposium on Computational Geometry 2024 - 11th June 2024 - Athens
Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets
PhD Seminar on Combinatorics, Games and Optimisation - 3rd November 2023 - London School of Economics
Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets
Teaching
Summer term 2026
- Diskrete Strukturen 2: Kryptographie und Graphen (link)
- Grundlagen der Diskreten Mathematik und Algebra 2 (link)
- Probe-Uni Mathematik und Informatik (link)
Winter term 2025
- Algorithmic Graph Theory I (link)
Summer term 2025
- Diskrete Strukturen 2: Kryptographie und Graphen (link)
- Grundlagen der Diskreten Mathematik und Algebra 2 (link)
- Probe-Uni Mathematik und Informatik (link)
Winter term 2024
- Diskrete Strukturen 1: Logik und algebraische Strukturen (link)
- Grundlagen der Diskreten Mathematik und Algebra 1 (link)
Summer term 2024