Research
I am a PhD student at the Freiberg University of Technology under supervision of Johannes Carmesin.
My research interests include:
- Structural graph theory
- Graph connectivity
- Graph decompositions
- Graph theory in three dimensions
- Geometric graph theory
- Algorithms and NP-hardness
Publications and Preprints
Colouring the 1-skeleton of \(d\)-dimensional triangulations, 2024, Preprint (arxiv)
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)
Talks
Seminar Diskrete Mathematik und Algebra - 13th November 2024 - TU Bergakademie Freiberg
Linear-time algorithms in graph connectivity
Research Seminar - 5th November 2024 - Heidelberg University
Colouring the 1-skeleton of d-dimensional triangulations
SEG Workshop on Combinatorics, Graph Theory and Algorithms - 18th June 2024 - HTW Dresden
Balanced colorings of geometric hypergraphs
Symposium on Computational Geometry 2024 - 11th June 2024 - Athens
Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets
C5 Graph Theory Workshop - 28th May 2024 - Rathen
Balanced colorings of geometric hypergraphs
Seminar Diskrete Mathematik und Algebra - 15th May 2024 - TU Bergakademie Freiberg
Colouring d-dimensional triangulations
Combinatorics Seminar - 16th November 2023 - University of Birmingham
Colouring d-dimensional triangulations
PhD Seminar on Combinatorics, Games and Optimisation - 3rd November 2023 - London School of Economics
Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets