Weekly Bulletin
The FIM provides a Newsletter called FIM Weekly Bulletin, which is a selection of the mathematics seminars and lectures taking place at ETH Zurich and at the University of Zurich. It is sent by e-mail every Tuesday during the semester, or can be accessed here on this website at any time.
Subscribe to the Weekly Bulletin
FIM Weekly Bulletin
×
Modal title
Modal content
| Monday, 8 June | |||
|---|---|---|---|
| — no events scheduled — |
| Tuesday, 9 June | |||
|---|---|---|---|
| — no events scheduled — |
| Wednesday, 10 June | |||
|---|---|---|---|
| Time | Speaker | Title | Location |
| 13:15 - 14:15 |
Anouk Brosecall_made University of California, Davis, US |
Abstract
The lattice diameter of a polytope measures the maximum number of collinear lattice points in a polytope, equivalently, the maximum number of lattice points in a one-dimensional section of a polytope. We study structural properties of the lattice diameter and show connections to the shortest vector problem and the lattice width of a polytope. Algorithmically, we give a fixed-dimension polynomial time algorithm that computes the lattice diameter of a rational polytope, and show that this problem is NP-hard when the dimension is non-fixed. Furthermore, we study how segments attaining the lattice diameter behave under dilation of the polytope and prove an Ehrhart-theory type result. This is joint work with G. Averkov, J.A. De Loera, G. Lopez-Campos, and A. Torres.
DACO SeminarLattice Diameters of Polytopesread_more |
HG G 19.1 |
| 13:30 - 15:00 |
Prof. Dr. Hannah Larson UC Berkely |
HG G 43 |
|
| Thursday, 11 June | |||
|---|---|---|---|
| — no events scheduled — |
| Friday, 12 June | |||
|---|---|---|---|
| — no events scheduled — |