具有大量交点的正交圆排列
计算几何
2021-08-17 v2 组合数学
摘要
在圆的排列中,若圆仅以 的角度相交,则称为正交圆排列。我们证明,在没有两个圆嵌套的情况下,这种排列的交图是平面的。对于以至多 的角度相交的圆排列,同样的结果成立。对于一般情形,我们证明对于 个圆,正交圆排列的交图的最大边数介于 与 之间。基于下界,我们还可将正交圆排列中三角形个数的界改进为 。
引用
@article{arxiv.2106.03557,
title = {Arrangements of orthogonal circles with many intersections},
author = {Sarah Carmesin and André Schulz},
journal= {arXiv preprint arXiv:2106.03557},
year = {2021}
}
备注
Appears in the Proceedings of the 29th International Symposium on Graph Drawing and Network Visualization (GD 2021)