On Intersecting Polygons
Combinatorics
2023-03-21 v1 Computational Geometry
Abstract
Consider two regions in the plane, bounded by an -gon and an -gon, respectively. At most how many connected components can there be in their intersection? This question was asked by Croft. We answer this asymptotically, proving the bounds where denotes the maximal number of components and . Furthermore, we give an exact answer to the related question of finding the maximal number of components if the -gon is required to be convex: if and otherwise.
Cite
@article{arxiv.2303.11208,
title = {On Intersecting Polygons},
author = {Kada Williams},
journal= {arXiv preprint arXiv:2303.11208},
year = {2023}
}