Torsten Ueckerdt


November 2018

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

News




Ü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: November 2019