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

Monday, November 11, 2013

Freie Universität Berlin
Institut für Informatik
Takustraße 9
14195 Berlin Berlin
room 005

Lecture - 14:15

Francisco Santos - Universidad de Cantabria, Spain

The number of facets of three-dimensional Dirichlet stereohedra

A stereohedron is a polytope that tiles Euclidean space by the action of a discrete group of isometries, necessarily a crystallographic group. Delone (1961) showed that a stereohedron of dimension d for a group with a translational cosets (so-called ``aspects'') cannot have more than 2d(a+1)-2 facets. In dimension three Delone's bound allows up to 390 facets, for groups having as aspects all the 48 symmetries of a regular cube. In contrast, the stereohedron with the maximum number of facets known (found by Engel, 1981) has only 38 facets.

In this talk I will report on joint work with D. Bochis and P. Sabariego in which we show that Dirichlet stereohedra cannot have more than 92 facets. Here, Dirichlet (or Voronoi) stereohedra are the particular stereohedra obtained as Voronoi regions of an orbit of points of the crystallographic group. We will focus on cubic groups, which are the most complicated ones and where our bound is worst. Here use the recent classification of cubic groups by Conway et al (2001). Our method combines general principles with case-by-case study, and some computer calculations.

Colloquium - 16:00

Bernardo González Merino - Universidad de Murcia

On a 3-dimensional Blaschke-Santaló diagram

We present a complete 3-dimensional Blaschke-Santaló diagram for planar convex bodies with respect to the four classical magnitudes inner and outer radius, diameter and (minimal) width in Euclidean spaces. This is joint work with René Brandenberg.

Letzte Aktualisierung: 05.11.2013