paper

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 .

Note on disjoint faces in simple topological graphs · wovepaper