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.
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