Problems in Discrete Geometry

2015/2016 Fall

1. Pettys lower bound on the max. cardinality of an equilateral set in 3-space. Antipodality: Upper bounds by Danzer and Gr
unbaum and by F
urediLagariasMorgan.
2. Lower bound by Brass. Petty numbers.
3. BrunnMinkowski inequality.
4. Strict antipodality (ErdosF
uredi).
5. Illumination: equivalent definitions, smooth convex bodies. Sets of constant width in
Euclidean 3-space. Application of Rogers covering density bound.
6. Fractional Helly Theorem, Colorful Caratheodory Theorem.
7. Tverbergs Theorem. Statement of the colorful version.
8. The First Selection lemma.
9. The Second Selection lemma.
10. Hypergraphs, VCdimension, algebraic sets.
11. -net theorem.
12. Art gallery.