An Improved Bound for k-Sets in Four Dimensions
An Improved Bound for k-Sets in Four Dimensions
复制标题
四维 k 集的改进界
DOI：
10.1017/s0963548310000143
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Sharir
中科院分区：
文献类型：
--
作者：
M. Sharir
我们证明了一个由n个点组成的集合的二分集的个数为O(n4−1/18)，用一个更简单的（尽管类似的）证明改进了[10]的前界。
We show that the number of halving sets of a set of n points in ℝ4 is O(n4−1/18), improving the previous bound of [10] with a simpler (albeit similar) proof.