Tim Planken Personal Website

Papers

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), accepted at SODA26 (arxiv)

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, to appear: Innovations in Graph Theory (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)