Search Results

You are looking at 1 - 3 of 3 items for

  • Author or Editor: W. Banaszczyk x
  • Refine by Access: All Content x
Clear All Modify Search

Let (a, b) be a pair of non-negative numbers such that (1)a, b≥1 and (2)a+b≥3. Letu 1,...,u n be a sequence of vectors from the set {(x, yR 2: |x|, |y|≤1}, withu 1+...+u n =0. It is shown that there is a permutation π of indices such that all partial sumsu π(1)+...+u π(k) lie in the rectangle |x|≤a, |y|≤b. Conditions (1) and (2) are also necessary.

Restricted access