English

A note on lenses in arrangements of pairwise intersecting circles in the plane

Combinatorics 2024-03-11 v1

Abstract

Let \F\F be a family of nn pairwise intersecting circles in the plane. We show that the number of lenses, that is convex digons, in the arrangement induced by \F\F is at most 2n22n-2. This bound is tight. Furthermore, if no two circles in \F\F touch, then the geometric graph GG on the set of centers of the circles in \F\F whose edges correspond to the lenses generated by \F\F does not contain pairs of avoiding edges. That is, GG does not contain pairs of edges that are opposite edges in a convex quadrilateral. Such graphs are known to have at most 2n22n-2 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}
}