Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane
 
research article

A Note on Lenses in Arrangements of Pairwise Intersecting Circles in the Plane

Pinchasi, Rom  
June 14, 2024
Electronic Journal Of Combinatorics

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

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.37236/12054
Web of Science ID

WOS:001247785900001

Author(s)
Pinchasi, Rom  
Date Issued

2024-06-14

Publisher

Electronic Journal Of Combinatorics

Published in
Electronic Journal Of Combinatorics
Volume

31

Issue

2

Start page

1

End page

11

Subjects

Physical Sciences

•

Geometric Graphs

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SB-SMA  
DISOPT  
FunderGrant Number

ISF grant

1091/21

Available on Infoscience
July 3, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/209069
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés