Printable PDF
Department of Mathematics,
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
****************************