中文

一朵新玫瑰:第一个简单对称11-维恩图

计算几何 2012-07-30 v1 组合数学

摘要

对称维恩图是在旋转下不变(除了曲线重新标记)的维恩图。简单维恩图是任意点处最多两条曲线相交的维恩图。本文引入维恩图的一个新性质,称为横切对称性,它与二面体对称性相关。利用限于横切对称性的计算机搜索,我们发现了许多具有11条曲线的简单对称维恩图。这回答了一个自1960年代以来一直开放的存在性问题。这里展示了第一个被发现的此类图。

关键词

引用

@article{arxiv.1207.6452,
  title  = {A New Rose : The First Simple Symmetric 11-Venn Diagram},
  author = {Khalegh Mamakani and Frank Ruskey},
  journal= {arXiv preprint arXiv:1207.6452},
  year   = {2012}
}