凸集的分离族
度量几何
2012-11-14 v1 组合数学
摘要
如果集合 恰好包含两个元素 和 中的一个，则称 和 被 分离。我们证明了平面中处于一般位置的任意 个点集可以被 个凸集分离，而对于某些点集， 个凸集是必要的。
引用
@article{arxiv.1211.2982,
title = {Separating families of convex sets},
author = {D. Gerbner and G. Tóth},
journal= {arXiv preprint arXiv:1211.2982},
year = {2012}
}