Currently displaying 1 – 1 of 1

Showing per page

Order by Relevance | Title | Year of publication

On the number of intersections of two polygons

Jakub ČernýJan KáraDaniel KráľPavel PodbrdskýMiroslava SotákováRobert Šámal — 2003

Commentationes Mathematicae Universitatis Carolinae

We study the maximum possible number f ( k , l ) of intersections of the boundaries of a simple k -gon with a simple l -gon in the plane for k , l 3 . To determine the number f ( k , l ) is quite easy and known when k or l is even but still remains open for k and l both odd. We improve (for k l ) the easy upper bound k l - l to k l - k / 6 - l and obtain exact bounds for k = 5 ( f ( 5 , l ) = 4 l - 2 ) in this case.

Page 1

Download Results (CSV)