Tim Planken Personal Website

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
Home

Talks

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

Publications and Preprints

Polychromatic Colorings of Geometric Hypergraphs via Shallow Hitting Sets (with Torsten Ueckerdt), Preprint (arxiv)

Shallow Hitting Edge Sets in Uniform Hypergraphs (with Torsten Ueckerdt), Preprint (arxiv)

Teaching

Summer term 2024

  • Komplexitätstheorie (link)
  • Algorithmic Graph Theory II (link)