Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 264 - Combinatorics

Imre B\'ar\'any

London and Renyi Institute

On the power of linear dependencies

Abstract:

Assume $v_1,...,v_n$ are unit vectors in $d$-dimensional space whose sum is zero. Can you reorder these vectors as $v_{i_1},...,v_{i_n}$ so that each partial sum $s_k=\sum _{j=1}^k v_{i_j}$ is bounded by a constant that depends only on dimension? The answer is yes, you can. This is going to be the topic of the lecture. The proof is based on linear algebra. Further applications of the proof method will also be presented.

Host: Van Vu

February 15, 2005

3:00 PM

AP&M 7321

****************************