Title
A combinatorial property of points and ellipsoids
Abstract
For eachd≥1 there is a constantcd>0 such that any finite setX⊂Rd contains a subsetYχX, |Y|≤[1/4d(d+3)]+1 having the following property: ifE⊃Y is an ellipsoid, then |E ν X|≥cd |X|.
Year
DOI
Venue
1990
10.1007/BF02187798
Discrete & Computational Geometry
Keywords
Field
DocType
Positive Root,Discrete Comput Geom,Prove Theorem,Main Minor,Combinatorial Property
Combinatorics,Ellipsoid,Quadric,Mathematics
Journal
Volume
Issue
ISSN
5
4
0179-5376
Citations 
PageRank 
References 
4
0.55
2
Authors
2
Name
Order
Citations
PageRank
I. Bárány15112.08
David G. Larman2245.69