直线分离点集

MathLua

证明:存在正常数c具有如下性质:
对任意整数$n>1$,以及平面上$n$个点的集合S,若S中任意两点之间的距离不小于1,则存在一条分离S的直线$l$,使得S中的每个点到直线$l$的距离不小于$cn^{-1/3}$.

zhcosin

先作出最外面的凸多边形边界，然后。。。。