Small subset sums

DOI10.1016/j.laa.2016.02.035zbMath1337.52006arXiv1502.04027OpenAlexW1594024718MaRDI QIDQ269528

Imre Bárány, Gergely Ambrus, Victor S. Grinberg

Publication date: 18 April 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.04027

zbMATH Keywords

normed spacesSteinitz theoremvector sums

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Related Items

Zero-sum subsequences in bounded-sum \(\{-1,1\}\)-sequences ⋮ LARGE SIGNED SUBSET SUMS ⋮ A colorful Steinitz lemma with application to block-structured integer programs ⋮ Additive colourful Carathéodory type results with an application to radii

Cites Work

• Helly type theorems for the sum of vectors in a normed plane
• Balancing vectors in the max norm
• Value of the Steinitz constant
• On some combinatorial questions in finite-dimensional spaces
• On a geometric problem of Erdoes, Sarkoezy, and Szemeredi concerning vector sums
• On the Power of Linear Dependencies
• Six Standard Deviations Suffice
• EXTREMAL PROPERTIES OF ORTHOGONAL PARALLELEPIPEDS AND THEIR APPLICATIONS TO THE GEOMETRY OF BANACH SPACES
• Unnamed Item
• Unnamed Item
• Unnamed Item