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 Vertretungsprofessor in der Theoretischen Informatik. 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 bin Associated Editor des Annals of Combinatorics Journals, war Program Committee Mitglied der Konferenzen Graph Drawing 2019, SoCG 2020 und EuroCG 2020, und ein Local Organizer des First Southwestern German Workshop on Graph Theory im Jahre 2018.
News
- Juli 2020: Ich halte einen Vortrag über das Product Structure Theorem beim Workshop on Graph Theory & Combinatorics in Thuringia.
- Juli 2020: Ich halte einen Vortrag über Page Numbers und verwandte Konzepte beim Graphs & Optimization Seminar at LaBRI.
- Feb. 2020: Ab April 2020 werde ich die Professur von Dorothea Wagner vertreten.
- Nov. 2019: Jonathan Rollin ist zu Besuch. Kommt doch vorbei und sagt Hallo.
- Nov. 2019: Ich bin auf der FOCS 2019 in Baltimore, USA.
- Okt. 2019: Im März 2020 nehme ich am Dagstuhl Seminar Sparsity in Algorithms, Combinatorics and Logic teil.
- Sept. 2019: Im Februar 2020 nehme ich am Shonan Meeting Trends and Perspectives for Graph Drawing and Network Visualization in Japan teil.
- Sept. 2019: Am 26. September halte ich einen Vortrag auf der DMV Jahrestagung 2019 an der Fakultät für Mathematik des KIT.
- Sept. 2019: Ich bin auf der Graph Drawing Konferenz in Pruhonice, Tschechien.
- Sept. 2019: Kolja Knauer ist zu Besuch. Kommt doch vorbei und sagt Hallo.
- Juni 2019: Im Februar 2020 nehme ich am Workshop on Geometry and Graphs in Barbados teil.
- April 2019: 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.
- März 2019: Ich bin auf dem Workshop on Geometry and Graphs in Barbados.
- Feb. 2019: Ich bin auf dem Dagstuhl Seminar Beyond-Planar Graphs: Combinatorics, Models and Algorithms.
- Feb. 2019: Jonathan Rollin ist zu Besuch. Kommt doch vorbei und sagt Hallo.
- Nov. 2018: Ich halte einen Vortrag am 16.11. bei der Nacht der Wissenschaft in Karlsruhe. Mehr Infos unter ndw-ka.de.
- Sept. 2018: Ich bin auf der Graph Drawing Konferenz in Barcelona, Spanien.
- Sept. 2018: Ich bin auf dem Order and Geometry Workshop in der Nähe von Posen, Polen.
- Aug. 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, …)
Professional Service
- Editorial Board Annals of Combinatorics Journal
- 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: August 2020