哪些凸k边形可以用n-Venn图绘制？
摘要：简化Ven图的组成曲线所需边数的下界，对于由多边形构成的凸k- gonés，我们证明了任何n-Ven图的k ≥ (2^n - 2 - n) / (n (n-2))。在这个过程中，我们证明了由三角形无法构成七条曲线的Ven图，无论它们是简单的还是复杂的。然后，我们给出了一个实现新下界的七个四边形（简单，对称）Ven图的示例。以前，Grunbaum构造了一个由非凸五角形组成的7-Venn图（'Venn Diagrams II'，Geombinatorics 2:25-31，1992）。
作者：Jeremy Carroll (1), Frank Ruskey (2), Mark Weston (2) ((1) HP Laboratories, Bristol, UK, (2) University of Victoria, Canada)
论文ID：cs/0512001
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23