Combinatorics, Probability and Computing Point Selections and Weak Ε-nets for Convex Hulls Point Selections and Weak E-nets for Convex Hulls
Combinatorics, Probability and Computing Point Selections and Weak Ε-nets for Convex Hulls Point Selections and Weak E-nets for Convex Hulls
复制标题
组合学、概率和计算 凸包的点选择和弱 E 网 凸包的点选择和弱 E 网
DOI：
--
复制
发表时间：
--
期刊：
影响因子：
--
通讯作者：
Z. Furedi
中科院分区：
文献类型：
--
作者：
Noga Alon;I. Bárány;Z. Füredi;D. Kleitman;I. Bárány;Z. Furedi
我们的结果之一是：让x为平面上的有限设置，0 <g <1，然后在最多7/e 2的尺寸f（一个弱g-net）中，使每个凸组至少包含至少包含x相交F的e \ x \元素。请注意，f的大小与x的大小无关。
One of our results: let X be a finite set on the plane, 0 < g < 1, then there exists a set F (a weak g-net) of size at most 7/e 2 such that every convex set containing at least e\X\ elements of X intersects F. Note that the size of F is independent of the size of X.