Abstract
Thek-core of the setS ⊂ℝn is the intersection of the convex hull of all setsA ⊆ S with ¦S∖A¦<-k. The Caratheodory number of thek-core is the smallest integerf (d,k) with the property thatx ∈ core kS, S ⊂ℝn implies the existence of a subsetT ⊆ S such thatx ∈ corekT and ¦T¦≤f (d, k). In this paper various properties off(d, k) are established.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
E. Boros, andZ. Füredi: The number of triangles covering the center of ann-setGeom. Ded.,17 (1984), 69–77.
L. Danzer, B. Grünbaum, andV. Klee:Helly's theorem and its relatives, Proc. Symp. in Pure Math. VII. Convexity, AMS, Providence, RI (1963).
B. Grünbaum:Convex polytopes, John Wiley and Sons, London - New York - Sidney, (1967).
P.McMullen, and G.C.Shephard:Convex polytopes and the upper bound conjecture, Cambridge University Press,1971.
R. Rado: A theorem on general measure,J. London Math. Soc.,21 (1946), 291–200.
H. Tverberg: A generalization of Radon's theorem,J. London Math. Soc.,41 (1966), 123–128.
Author information
Authors and Affiliations
Additional information
Research of this author was partially supported by Hungarian National Science Foundation grant no. 1812.
Rights and permissions
About this article
Cite this article
Bárány, I., Perles, M. The caratheodory number for thek-core. Combinatorica 10, 185–194 (1990). https://doi.org/10.1007/BF02123009
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02123009