Inhaltsverzeichnis

Torsten Ueckerdt

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

  • September 2018: Ich bin auf der Graph Drawing Konferenz in Barcelona, Spanien.
  • September 2018: Ich bin auf dem Order and Geometry Workshop in der Nähe von Posen, Polen.
  • August 2018: Der SW-Graphs 2018 Workshop war ein voller Erfolg – Vielen Dank an alle Beteiligten!
  • Juni 2018: Am 20. Juni halte ich einen Vortrag im Research Seminar der Arbeitsgruppe Diskrete Mathematik. Jeder den Cover Decomposition for Bottomless Rectangles interessiert, ist herzlich eingeladen.
  • Mai 2018: Am 2. Mai halte ich einen Vortrag im Research Seminar der Arbeitsgruppe Diskrete Mathematik. Jeder den A generalized Crossing Lemma interessiert, ist herzlich eingeladen.
  • April 2018: More information on the SW-Graphs 2018 Conference is available on the homepage.
  • April 2018: Michael Kaufmann ist zu Besuch. Kommt doch vorbei und sagt Hallo.
  • Feb. 2018: Im April werde ich Jean Cardinal in Brüssel besuchen – eine Woche intensive Forschung.
  • Jan. 2018: Im Juli nehme ich am Workshop on Graph and Network Visualization in Heiligkreuztal teil, der von Michael Kaufmann und Michael Bekos aus Tübingen organisiert wird.
  • Dez. 2017: Am 13. Dezember halte ich meine Antrittsvorlesung an der Fakultät für Mathematik. Jeder den How many colors needs a minor interessiert, ist herzlich eingeladen.
  • Nov. 2017: Am 23. November halte ich einen Vortrag im Research Seminar der Arbeitsgruppe Diskrete Mathematik. Jeder den The maximum crossing number interessiert, ist herzlich eingeladen.
  • Nov. 2017: Im Dezember werde ich Piotr Micek in Krakau besuchen – eine Woche intensive Forschung.
  • Nov. 2017: Piotr Micek ist zu Besuch. Kommt doch vorbei und sagt Hallo.
  • Okt. 2017: Im November werde ich Stefan Felsner in Berlin besuchen – eine Woche intensive Forschung.
  • Okt. 2017: Ich co-organisiere den First Southwestern German Workshop on Graph Theory, der vom 27. bis 31. August 2018 stattfinden wird.
  • Okt. 2017: Ich bin jetzt Mitglied der Forschungsgruppe Algorithmik I. Schön hier zu sein!




Ü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, …)



last update: September 2018