中文

平面连通集族中的线横截

组合数学 2021-08-03 v2

摘要

我们证明,若平面上一族紧连通集具有如下性质:其中任意三个成员都被某条直线相交,则存在三条直线相交该族中的所有集合。这回答了 Eckhoff 于 1993 年提出的一个问题,他曾证明在相同条件下存在四条直线相交所有集合。事实上,我们在对该集合的较弱条件下证明了此结果的一个彩色版本。平面上三个集合 A,B,CA,B,C 被称为一个{\em 紧三元组(tight triple)},如果 conv(AB)conv(AC)conv(BC)\textrm{conv}(A\cup B)\cap \textrm{conv}(A\cup C)\cap \textrm{conv}(B\cap C)\neq \emptyset。该概念首先由 Holmsen 引入,他证明了若 F\mathcal{F} 是平面上一族紧凸集,其中每三个集合构成一个紧三元组,则存在一条直线相交 18F\frac{1}{8}|\mathcal{F}|F\mathcal{F} 的成员。此处我们证明,若 F1,,F6\mathcal{F}_1,\dots,\mathcal{F}_6 是平面上的紧连通集族,使得从三个不同族 Fi\mathcal{F}_i 中任取三个集合均构成一个紧三元组,则存在 1j61\le j\le 6 以及三条直线相交 Fj\mathcal{F}_j 的每个成员。特别地,这将 Holmsen 结果中的 18\frac{1}{8} 改进为 13\frac{1}{3}

关键词

引用

@article{arxiv.2103.05565,
  title  = {Line transversals in families of connected sets the plane},
  author = {Daniel McGinnis and Shira Zerbib},
  journal= {arXiv preprint arXiv:2103.05565},
  year   = {2021}
}

备注

3 pages, 1 figure