To the Steinitz lemma in coordinate form

被引：6
|
作者：
Sevastjanov, S
Banaszczyk, W
机构：
[1] RUSSIAN ACAD SCI,INST MATH,NOVOSIBIRSK 630090,RUSSIA
[2] UNIV LODZ,INST MATH,PL-90238 LODZ,POLAND
来源：
DISCRETE MATHEMATICS | 1997年 / 169卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(94)00240-J
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider an arbitrary finite family of vectors in m-dimensional space with sum zero and the absolute value of any vector's coordinate at most 1. We prove that there exists an order of vector summation for this family such that the absolute value of the first coordinate for all partial sums is at most 1 while those of other coordinates are bounded by a constant independent of the family.
引用
收藏
页码：145 / 152
页数：8
相关论文
共 50 条
12345