## Discrete Math Seminar: Imre Barany

• Date: 10/03/2017
• Time: 16:00
Lecturer(s):
Imre Barany,UCL and Renyi Institute
Location:

University of British Columbia

Topic:

Small subset sums

Description:

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