Graduiertenkolleg: Methods for Discrete Structures

Deutsche Forschungsgemeinschaft
faculty | junior-faculty | postdocs | students | associate students | former students | former associate students
locations | Term schedule | history
predoc-courses | schools | block-courses | workshops

Block Course: Methods in Graph Drawing

March 22 - April 8, 2011
Technische Universität Berlin

Institut für Mathematik, MA 5-1
Strasse des 17. Juni 136
D-10623 Berlin, Germany

Drawings of graphs are used to visualize complex data. This has applications in many branches of science and technology. Although each application has specific requirements and objectives a common theoretical basis for graph drawings has emerged. The main aim of this course is the study of some key structures and methods.


  1. Graph Drawing and Network Information Visualization (Ulrik Brandes)
    March 22-24, 2011. Room MA 750.

  2. Drawing Planar Graphs (Éric Fusy)
    March 28-30, 2011. Room MA 750.

  3. Drawing Dags and Posets (Stefan Felsner)
    April 1-3, 2011. Room MA 313.

  4. Crossing Numbers and Crossing Minimization (Petr Hlinĕný)
    April 6-8. Room MA 313.
       Lectures:    9:00-10:30 and 11:00-12:30
       Exercises:  16:00-18:00 


The course is addressed to students, graduate students and postdocs of Mathematics or Computer Science, who are interested in graph drawing and the combinatorics behind it.

The course is eligible for students of TU Berlin in the scope of the study focus discrete mathematics (Studienschwerpunkt Diskrete Strukturen), the study focus discrete geometry (Studienschwerpunkt Kombinatorische Geometrie) and as an advanced course for students of the Berlin Mathematical School (BMS).


A typical day will consist of two morning lectures (9:00-10:30 and 11:00-12:30) and an exercise session in the afternoon (16:00-18:00). The exercises are to be solved in small groups in the afternoon and will later be discussed in the exercise session. The language of the course is English.


Participation in the course is free of charge. There is a limited amount of financial support available for PhD-students or for advanced Master/Diploma students in a field related to the topics of the course. Applications for financial support, with curriculum vitae, copies of certificates, thesis, areas of interest, and a letter of recommendation (sent directly by the letter writer) should be sent by Feb. 20, 2011, preferably by e-mail, to

Applicants will be notified by Feb 25, 2011.


The Course is organized as part of the Research Training Group "Methods for Discrete Structures" of the Free University, the Humboldt University and the Technical University in Berlin, and organized by


This is the place where you find hints on how to find reasonably priced accomodation, how to get around Berlin, and the like. If there is anything missing, let us know. (Most of the links lead to German pages, sorry.)