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

Monday Lecture and Colloquium

December 18 , 2006

Freie Universität Berlin
Institut für Informatik
Takustr. 9
14195 Berlin
room 005

Lecture - 14:15

Günter Rote - Freie Universität Berlin

Computational Methods

I will review some computational methods in discrete mathematics: How can calculations on a computer help in deriving estimations of mathematical quantities? I will focus on the transfer matrix method and related methods that are based on dynamic programming.

Colloquium - 16:00

Xavier Goaoc - Loria, Villers-lès-Nancy

On some recent progress in geometric transversal theory

The discrete, combinatorial and topological properties of the set of lines that intersect a collection of objects depend on the geometry of these objects. For example, in 3D the set of lines that intersect a collection of disjoint congruent balls in a given order is always connected but can be disconnected if we consider line segments instead of balls. I will present some recent results in geometric transversal theory on this shape VS transversal relationship.

Letzte Aktualisierung: 11.12.2006