Note on disjoint faces in simple topological graphs
Combinatorics
2024-11-26 v3
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 .
Cite
@article{arxiv.2308.04742,
title = {Note on disjoint faces in simple topological graphs},
author = {Ji Zeng},
journal= {arXiv preprint arXiv:2308.04742},
year = {2024}
}