Convex Geometry

Code: BMETE94AM22;
Requirements: 2/2/0/V/4;
Semester: 2023/24/2;
Language: English;
Instructor: Dr. Péter Vrana (E0 course)

Attendance requirements

In offline education attendance is mandatory on at least 50% of lectures and 70% of tutorials.

Midterm tests

For signature it is required – in addition to attendance requirements – to complete both midterm tests with at least 6 point scores after replacement tests. Both midterms can be replaced or improved. In case of replacement/improvement, the score of the replacement test overwrites the earlier result even if the score of the replacement test is less.

Assignment

Please see the assignment problems here. MSc and PhD studends are required to hand in the solutions by May 31.

Exam

The final grade is determined based on an oral exam. Please see the list of topics here.

Schedule

  • February 16, Affine subspaces, affine combinations, convex sets, convex combinations
  • February 23, Convex hull, theorems of Radon and Carathéodory
  • March 1, Helly's theorem, hyperplanes, Jung's theorem
  • March 8, Minkowski addition, separation
  • March 15, no class, National day
  • March 22, 1st midterm, Supporting hyperplanes, faces of a convex set, extremal and exposed points, the Krein–Milman theorem
  • March 29, no class, Good Friday
  • April 5, no class, Spring break
  • April 12, Algebra of convex sets, valuations. Euler characteristic
  • April 19, Polytopes, polyhedral sets, their face structures
  • April 26, Euler's theorem for polytopes
  • May 10, 2nd midterm, Polarity, duality theorem for polytopes
  • May 17, Distance of convex bodies: Hausdorff and Banach–Mazur distance
  • May 24, replacement tests, Cyclic polytopes

Lectures

The latest version of the lecture notes may be found here. (Updated: April 14)

Exercises

Consultation

By appointment.

Recommended literature

  1. R. Tyrrell Rockafellar, Convex Analysis, Princeton University Press, Princeton NJ, 1972.
  2. Alexander Barvinok, A Course in Convexity, Graduate Studies in Mathematics 54, Amer. Math. Soc., Providence RI, 2002.
  3. Jiři Matoušek, Lectures in Discrete Geometry, Graduate Texts in Mathematics 212, Springer, New York, 2002.
  4. Branko Grünbaum, Convex polytopes, Graduate Texts in Mathematics 221, Springer, New York, 2003.