Institut für Theoretische Informatik, Algorithmik
Suche
Institut für Theoretische Informatik, Algorithmik
Institut für Theoretische Informatik, Algorithmik
Institut für Theoretische Informatik, Algorithmik
Mitarbeiter
Torsten Ueckerdt

Torsten Ueckerdt


September 2022

Karlsruher Institut für Technologie (KIT)
Institut für Theoretische Informatik
Am Fasanengarten 5
76131 Karlsruhe

Telefon +49 721 608-47334
E-Mail 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


last update: September 2024