Torsten Ueckerdt
Karlsruher Institut für Technologie (KIT)
Institut für Theoretische Informatik
Am Fasanengarten 5
76131 Karlsruhe
Telefon | +49 721 608-47334 |
torsten [dot] ueckerdt [at] kit [dot] edu | |
Büro | Raum 319, Computer Science building 50.34 |
Sprechzeiten | nach Vereinbarung |
Ich bin ein theoretischer Informatiker und diskreter Mathematiker. Meine Forschung befasst sich mit kombinatorischen Objekten wie Graphen, partiellen Ordnungen oder Hypergraphen in geometrischen Umgebungen. Ich untersuche strukturelle Eigenschaften, Färbungsprobleme und geometrische Repräsentationen; vor allem für planare Graphen. Ich war Program Committee Mitglied von Konferenzen, wie Graph Drawing, SoCG oder EuroCG.
News
I give a talk on Flipping Non-Crossing Spanning Trees on Convex Point Sets at the Order and Geometry 2024 workshop. [preprint] [slides]
Über mich
Ich interessiere mich für diskrete Mathematik und theoretische Informatik. Insbesondere habe ich schon in folgenden Feldern gearbeitet: Graphentheorie, Spieltheorie, Kombinatorik und Geometrie. Meistens betrachte ich kombinatorische Probleme mit einem geometrischen Kontext wie zum Beispiel planare Graphen, Überschneidungsmodelle für Graphen oder Punktmengen in der Ebene.
Ich wurde in Berlin geboren und habe auch dort studiert. Meinen Doktor machte ich mit meinen Betreuer Stefan Felsner an der mathematischen Fakultät der Technischen Universität Berlin. Danach ging ich in die Gruppe von Jan Kratochvil im Institut für angewandte Mathematik an der Karlsuniversität in Prag. Von September 2012 bis September 2017 arbeitete ich in der Arbeitsgruppe Diskrete Mathematik an der mathematischen Fakultät des KIT, wo ich 2017 habilitierte. Seit Oktober 2017 bin ich Mitglied der Arbeitsgruppe Algorithmik I am Institut für Theoretische Informatik.
Forschung | Graph Theory and Geometry (mehr Details unten) |
Publikationen | Verzeichnis aller Publikationen |
Lebenslauf | Lebenslauf |
Lehre | Verzeichnis aktueller Lehrveranstaltungen |
Abschlussarbeiten | Verzeichnis betreuter Abschlussarbeiten |
Forschungsinteressen
Structural Graph Theory
- Graph Covering and Decomposition (arboricities, covering numbers, …)
- Combinatorial Structures (Schnyder woods, transversal structures, …)
- Extremal Problems (coupled parameters, worst-case in classes, …)
- Sparsity (bounded expansion, bounded maximum average degree, …)
- Vertex and Edge Colorings (chromatic number, improper colorings, …)
- Ramsey Theory (Ramsey classes, Ramsey equivalence, …)
- Ordered Graphs (book emeddings, queue numbers, …)
Geometric Graph Theory
- Intersection Representations (VPG graphs, interval graphs, …)
- Contact Representations (rectangular dissections, higher dimensions, …)
- Restricted Planar Embeddings (cartograms, alignment problems, …)
- Graph Drawing (fan-planarity, crossing lemma, …)
- Proximity Notions (range spaces, Delauney graphs, …)
- Hypergraphs (planarity, cover decomposition, …)
Partially Ordered Sets
- Dimension Theory (local dimension, boxicity, …)
- Representations (inclusion orders, PI-orders, …)
- Cover Graphs (planarity, book embeddings, …)
- Lattices (alpha-orientations, chain decompositions, …)
Discrete Geometry
- Spatial Point Sets (point set embedding, epsilon-nets, …)
- Pseudodisks (non-crossing connectors, homothets, …)
Combinatorial Game Theory
- Two-Player Games (pizza games, Tron, …)
Professional Service
- Editorial Board Annals of Combinatorics Journal
- Program Committee SoCG 2025
- Program Committee STACS 2025
- Program Committee Graph Drawing 2024
- Program Committee EuroCG 2024
- Program Committee Graph Drawing 2023
- Meeting Organization 60th Birthday of Stefan Felsner
- Program Committee EuroCG 2022
- Workshop Organization Geometric Graphs and Hypergraphs
- Program Committee SoCG 2020
- Program Committee EuroCG 2020
- Program Committee Graph Drawing 2019
- Local Organization First Southwestern German Workshop on Graph Theory 2018
last update: September 2024