Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

How many arcs in intersection of n 2d disks?

Revision en1, by upobir, 2020-12-30 15:01:35

Consider $$$n$$$ 2d disks, suppose I want to find out the shape of their common area. This shape would be made up of some arcs of the disks. How many arcs can there be at most? My intuition says it should be $$$O(n)$$$, but I can't prove it, any help would be apreciated.

Tags #geometry

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English upobir 2020-12-30 15:01:35 307 Initial revision (published)