Discrete Math Seminar: Imre Barany

  • Date: 10/03/2017
  • Time: 16:00
Imre Barany,UCL and Renyi Institute

University of British Columbia


Small subset sums


Let B be the unit ball of a norm in the d-dimensional space and assume that V is a finite subset of B, and the sum of the vectors in V is the zero vector. A theorem of Steinitz from 1914 says that there is an ordering v_1,...,v_n of the vectors in V such that every partial sum along this ordering has norm at most 2d. In the lecture several versions and various extensions of this theorem will be explained.

Other Information: 

Location: ESB 4127