Note on disjoint faces in simple topological graphs
arXiv:2308.04742
Abstract
We prove that every -vertex complete simple topological graph generates at least pairwise disjoint -faces. This improves upon a recent result by Hubard and Suk. As an immediate corollary, every -vertex complete simple topological graph drawn in the unit square generates a -face with area at most . This can be seen as a topological variant of the Heilbronn problem for quadrilaterals. We construct examples showing that our result is asymptotically tight. We also discuss the similar problem for -faces with arbitrary .