Kolja Knauer Address: Technische Universität Berlin Institut für Mathematik Arbeitsgruppe Diskrete Mathematik Raum MA 609 Sekretariat MA 6-1 Straße des 17. Juni 136 D-10623 Berlin, Germany Tel: +49-30-314 28 553 Email: lastname@domain domain = math.tu-berlin.de Secretary: Gabriele Klink Tel: +49-30-314 25728 Fax: +49-30-314 25191

I am now at Universite Montpellier 2, Institut de Mathematiques et de Modelisation de Montpellier (I3M) with Jorge Luis Ramirez Alfonsin

Affiliations

• Member of the collaborative research project Graph Drawings and Representations
• Alumno of the graduate program Methods for Discrete Structures
• Associate member of the Berlin Mathematical School

Research Interests

• Geometric Intersection Graphs
• Lattices and Polyhedra from Graphs
• Graphs of Oriented Matroids
• Cayley Graphs

Theses

• Partial Orders on Orientations via Cycle Flips
  Diploma Thesis, 85 pages, (2007)
  
• Lattices and Polyhedra from Graphs
  PhD Thesis, 131 pages, (2010)

Preprints and Publications

• Distributive Lattices on Graph Orientations
  Proceedings of the International Conference on Semigroups, Acts and Categories with Applications to Graphs, pages 79-91, (2007)
  
• Distributive Lattices from Graphs with Stefan Felsner
  Proceedings of VI. Jornadas de Matematica Discreta y Algoritmica Lleida, 21.-23.7. 2008, pages 11-23, (2008)
  
• ULD-Lattices and Δ-Bonds with Stefan Felsner
  Combinatorics, Probability and Computing, volume 18, issue 05, pages 707-724, (2009)
  
• Distributive Lattices, Polyhedra, and Generalized Flow with Stefan Felsner
  European Journal of Combinatorics, volume 32, number 1, pages 45-59, (2011)
  
• How to Eat 4/9 of a Pizza with Piotr Micek and Torsten Ueckerdt
  Discrete Mathematics, volume 311, issue 16, pages 1635-1645, (2011)
  
• Chip-Firing, Antimatroids, and Polyhedra
  Electronic Notes in Discrete Mathematics, volume 34, pages 9-13, European Conference on Combinatorics, Graph Theory and Applications, (2009)
  
• Toroidal Embeddings of Right Groups with Ulrich Knauer
  Thai Journal of Mathematics, volume 8, number 3, pages 483-490, (2010)
  
• Polynomial Time Recognition of Uniform Cocircuit Graphs with Ricardo Gomez, Juan Jose Montellano-Ballesteros and Ricardo Strausz
  Electronic Notes in Discrete Mathematics, volume 35, pages 29-34, LAGOS'09 - V Latin-American Algorithms, Graphs and Optimization Symposium, (2009)
  
• Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids with Stefan Felsner, Ricardo Gomez, Juan Jose Montellano-Ballesteros and Ricardo Strausz
  European Journal of Combinatorics, volume 32, number 1, pages 60-66, (2011)
  
• Edge-intersection graphs of grid paths: the bend-number with Daniel Heldt and Torsten Ueckerdt
  (submitted)
  
• A Graph-Theoretical Axiomatization of Oriented Matroids (proceedings version) with Juan Jose Montellano-Ballesteros and Ricardo Strausz
  Electronic Notes in Discrete Mathematics, volume 38, pages 523-528, European Conference on Combinatorics, Graph Theory and Applications, (2011)
  
• On the bend-number of planar and outerplanar graphs with Daniel Heldt and Torsten Ueckerdt
  Lecture Notes in Computer Science, volume 7256, pages 458-469, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, (2012)
  
• News about semiantichains and unichain coverings with Bartłomiej Bosek, Stefan Felsner, and Grzegorz Matecki
  Lecture Notes in Computer Science, volume 7353, pages 43-51, CSR 2012, (2012)
  
• Outerplanar graph drawings with few slopes (short version) with Piotr Micek and Bartosz Walczak
  EuroCG 2012 (accepted)
  
• Three ways to cover a graph with Torsten Ueckerdt
  (submitted)
  
• Outerplanar graph drawings with few slopes (long version) with Piotr Micek and Bartosz Walczak
  Lecture Notes in Computer Science, volume 7434, pages 323-334, COCOON 2012, (2012)
  
• A Graph-Theoretical Axiomatization of Oriented Matroids (journal version) with Juan Jose Montellano-Ballesteros and Ricardo Strausz
  (submitted)
  
• Simple treewidth with Torsten Ueckerdt
  Midsummer Combinatorial Workshop Prague (2012)
  
• Reduction of interaction delays in networks with Leonhard Lücken, Jan Philipp Pade, and Serhiy Yanchuk
  (submitted)
  
• Making Triangles Colorful with Jean Cardinal, Piotr Micek, and Torsten Ueckerdt
  (submitted)
  

  ---

  ---

  I am in charge of our weekly research seminar and of supplying the group with coffee. I like to take photos. If you want to see some, click on my nose.

  ---

  Last update January 2013