Coloring the Voronoi tessellation of lattices
Event details
Date | 25.01.2018 |
Hour | 13:15 › 14:15 |
Speaker | Frank Vallentin (Universität zu Köln) |
Location | |
Category | Conferences - Seminars |
In this talk I will introduce the chromatic number of a lattice: It is the least number of colors one needs to color the interiors of the cells of the Voronoi tessellation of a lattice so that no two cells sharing a facet are of the same color. I will introduce two lower bounds for the chromatic number: the sphere packing lower bound and the spectral lower bound. Using them I will show how to compute, sometimes using polynomial optimization, the chromatic number of several important lattices.
(based on joint work with David Madore and Mathieu Dutour Sikiric)
Practical information
- Informed public
- Free
Organizer
- Maryna Viazovska
Contact
- Monique Kiener