关于平面中两两相交圆排列中透镜的注记
组合数学
2024-03-11 v1
摘要
设 为平面中 个两两相交圆的族。我们表明,由 诱导的排列中透镜(即凸二角形)的数量至多为 。该界是紧的。此外,如果 中没有两个圆相切,则以 中圆的中心集为顶点、边对应于由 生成的透镜的几何图 不包含回避边对。也就是说, 不包含在凸四边形中互为对边的边对。已知此类图最多有 条边。
引用
@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}
}