##### 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

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