#
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

*Abstract:*

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

*Abstract:*

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