pith. sign in

arxiv: 1207.0996 · v2 · pith:Q7TOILFEnew · submitted 2012-07-04 · 🧮 math.CO · cs.DM

The maximum number of intersections of two polygons

classification 🧮 math.CO cs.DM
keywords polygonsmaximumintersectionsnumbersimplealreadycasesconjectured
0
0 comments X
read the original abstract

We investigate the maximum number of intersections between two polygons with p and q vertices, respectively, in the plane. The cases where p or q is even or the polygons do not have to be simple are quite easy and already known, but when p and q are both odd and both polygons are simple, the problem is more difficult. The conjectured maximum is (p-1)(q-1)+2 for all odd p and q.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.