The Caratheodory number for the k-core (Q2640883): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Imre Bárány / rank | |||
Property / author | |||
Property / author: Micha A. Perles / rank | |||
Property / reviewed by | |||
Property / reviewed by: Q760915 / rank | |||
Property / author | |||
Property / author: Imre Bárány / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Micha A. Perles / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: William J. Firey / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The number of triangles covering the center of an \(n\)-set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5621733 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Theorem on General Measure / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Generalization of Radon's Theorem / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf02123009 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2039972827 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:52, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The Caratheodory number for the k-core |
scientific article |
Statements
The Caratheodory number for the k-core (English)
0 references
1990
0 references
S denotes a finite point set in d-space each of whose points is counted with a finite multiplicity. Its k-core is the intersection of all the convex hulls of subsets A of S for which the cardinality of \(S\setminus A\) is no more than k. The Carathéodory number f(d,k) of the k-core of S is the least integer with the property that if x is in the k-core of S, then there is a subset T of S, whose k-core contains x, for which the cardinality of T is no more than f(d,k). This paper determines bounds and special values for f(d,k): \((k+1)(d+1)\leq f(d,k)\leq d^{k+1},\) excepting on the right hand (d,k) is neither (2,1) nor (2,2); \(f(2,k)=3(k+1);\) \(f(d,1)=\max \{2(d+1),1+d+[d^ 2/4]\}.\) Also the authors provide asymptotic results as \(d\to \infty\) for fixed k and, for d fixed and \(\geq 5\), as \(k\to \infty\).
0 references
convex hulls
0 references
Carathéodory number
0 references
k-core
0 references