Optimization Methods in Discrete Geometry

Predoc-Course Berlin, April - June 2006


organized by

Günter M. Ziegler and Thorsten Theobald



The 2006 Predoc-Course in Berlin

The 2006 Predoc-Course is offered jointly by the International Graduate Programs Combinatorics, Geometry, and Computation and "Methods for Discrete Structures" (funding pending) of the Free University, the Humboldt University and the Technical University in Berlin, in cooperation with Charles University Prague.

It is a three months study program for PhD students and students preparing to enter a PhD program in Discrete Mathematics or in Computer Science (in a broad sense).

The Predoc-Course is open and free of charge to all students of the Berlin Universities, as well as to participants from other places.

The language of the program is English.

Four Minicourses

Dates:

Bernd Gärtner:   Linear Programming Methods (We/Th, April 5-20)
Komei Fukuda:   Polyhedral Computation (Th/Fr, April 27-May 12)
Thorsten Theobald:   Semidefinite Programming Methods (We/Fr, May 17-June 2)
Ileana Streinu:   Rigidity (Th/Fr, June 8/9; We/Th, June 14/15, We/Th, June 28/29)

Abstracts

Time and location: Lectures 9-12 in MA 313, exercise sessions 14-17.

Schedule

Official Welcome: Wednesday, April 5, 2006, TU Berlin, Mathematics Building, Room MA 313, 9:00.

The courses are three weeks long, in each week they occupy two mornings, with exercises in the afternoon.

Week schedule: To be announced.

Other Events

The Predoc-Course is scheduled to take part after the 2006 DocCourse Combinatorics, Geometry, and Computation in Prague. For information about this program, see http://kam.mff.cuni.cz/~matousek/doccourse06.html

    March 2006: Blockcourse "Embeddings of planar graphs" (taught by Stefan Felsner and Günter Rote)

    April 3./4.: Symposium on Discrete Mathematics at TU Berlin, with Main Speakers

    with Award of the Rado Prize. Participation is highly recommended.

    Monday afternoons, starting April 24: Lectures and Colloquium of the Graduate Program "Methods for Discrete Structures"

    Regular Graduate Courses at TU include:


Projects

Official participants of the Predoc-Course are expected to work on a project (with one of the lecturers), and give a short written report about the project.

Certificates

Official participants of the program are expected to to take part in at least three of the four mini-courses and their exercise sessions, and to undertake a project.

We will issue written certificates for successful completion of the program.

Participation/Stipends

All those wishing to participate please apply via Email to Elke Pose pose@math.tu-berlin.de by March 15, 2006.

There is a number of stipends of approximately 1000 EUR per month available for students with a diploma or master degree in a field related to the topics of the program (mathematics, computer science). Advanced diploma or master students can be considered as well if a feasible arrangement with their home institutions can be made. Students wishing to participate in the program using other financial resources are also encouraged to apply; the acceptance will be limited by the capacity of the courses.

Applications for stipends, with curriculum vitae, copies of certificates, thesis, areas of interest, and a letter of recommendation should be sent

Application deadline for stipends is January 15, 2006. Applicants will be notified by January 31, 2006.

For outside participants, we will try to help in finding suitable housing for the time of the visit to Berlin.