THE CARATHEODORY NUMBER FOR THE K-CORE

被引：3

作者：

BARANY, I

PERLES, M

机构：

[1] HUNGARIAN ACAD SCI,INST MATH,H-1364 BUDAPEST,HUNGARY

[2] HEBREW UNIV JERUSALEM,DEPT MATH,IL-91904 JERUSALEM,ISRAEL

来源：

COMBINATORICA | 1990年 / 10卷 / 02期

关键词：

AMS subject classification (1980): 52A20;

D O I：

10.1007/BF02123009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The k-core of the set S subset-of R(n) is the intersection of the convex hull of all sets A subset-of-or-equal-to S with \S\A\ less-than-or-equal-to k. The Caratheodory number of the k-core is the smallest integer f(d, k) with the property that x member-of core(k)S, S subset-of R(n) implies the existence of a subset T subset-of-or-equal-to S such that x member-of core(k)T and \T\ less-than-or-equal-to f(d, k). In this paper various properties of f(d, k) are established.

引用

页码：185 / 194

页数：10