Sets of unit vectors with small subset sums

DOI10.1090/tran/6601zbMath1355.46020arXiv1210.0366OpenAlexW2256839718MaRDI QIDQ2796088

Konrad J. Swanepoel

Publication date: 23 March 2016

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

matricesrankBrunn-Minkowski inequalitygraph colouringsfinite-dimensional Banach spacescollapsing conditionstrong balancing condition

Mathematics Subject Classification ID

Geometry and structure of normed linear spaces (46B20) Convex functions and convex programs in convex geometry (52A41) Inequalities and extremum problems involving convexity in convex geometry (52A40) Miscellaneous inequalities involving matrices (15A45) Coloring of graphs and hypergraphs (05C15) Other problems of combinatorial convexity (52A37) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (1)

LARGE SIGNED SUBSET SUMS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The local Steiner problem in finite-dimensional normed spaces
• One class of extremal geometric constants and their applications
• Lower bounds for local versions of dimension reductions
• Sums of vectors and Turan's problem for 3-graphs
• Vertex degrees of Steiner minimal trees in \(\ell_p^d\) and other smooth Minkowski spaces
• Equilateral sets in \(l_p^n\)
• Problems and results in extremal combinatorics. I.
• Paired calibrations applied to soap films, immiscible fluids, and surfaces or networks minimizing other norms
• Automorphisms of the extended affine root system and modular property for the flat theta invariants
• Some structural properties of low-rank matrices related to computational complexity
• Deterministic constructions of compressed sensing matrices
• Upper bounds for edge-anitpodal and subequilateral polytopes
• Sets of unit vectors with small pairwise sums
• A Remark on Stirling's Formula
• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• Perturbed Identity Matrices Have High Rank: Proof and Applications
• ?Best? estimations on the distribution of the length of sums of two random vectors
• Inequalities for the Distribution of the Length of Random Vector Sums
• OPTIMAL SMOOTHING FOR CONVEX POLYTOPES
• Extremal problems in Minkowski space related to minimal networks
• Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes
• On (ε,k)‐min‐wise independent permutations
• On the Steiner Problem
• The geometry of Minkowski spaces -- a survey. I

This page was built for publication: Sets of unit vectors with small subset sums