中文

关于平面中两两相交圆排列中透镜的注记

组合数学 2024-03-11 v1

摘要

\F\F 为平面中 nn 个两两相交圆的族。我们表明,由 \F\F 诱导的排列中透镜(即凸二角形)的数量至多为 2n22n-2。该界是紧的。此外,如果 \F\F 中没有两个圆相切,则以 \F\F 中圆的中心集为顶点、边对应于由 \F\F 生成的透镜的几何图 GG 不包含回避边对。也就是说,GG 不包含在凸四边形中互为对边的边对。已知此类图最多有 2n22n-2 条边。

关键词

引用

@article{arxiv.2403.05270,
  title  = {A note on lenses in arrangements of pairwise intersecting circles in the plane},
  author = {Rom Pinchasi},
  journal= {arXiv preprint arXiv:2403.05270},
  year   = {2024}
}