A note on lenses in arrangements of pairwise intersecting circles in the plane
Combinatorics
2024-03-11 v1
Abstract
Let be a family of pairwise intersecting circles in the plane. We show that the number of lenses, that is convex digons, in the arrangement induced by is at most . This bound is tight. Furthermore, if no two circles in touch, then the geometric graph on the set of centers of the circles in whose edges correspond to the lenses generated by does not contain pairs of avoiding edges. That is, does not contain pairs of edges that are opposite edges in a convex quadrilateral. Such graphs are known to have at most edges.
Keywords
Cite
@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}
}