English

Note on disjoint faces in simple topological graphs

Combinatorics 2024-11-26 v3

Abstract

We prove that every nn-vertex complete simple topological graph generates at least Ω(n)\Omega(n) pairwise disjoint 44-faces. This improves upon a recent result by Hubard and Suk. As an immediate corollary, every nn-vertex complete simple topological graph drawn in the unit square generates a 44-face with area at most O(1/n)O(1/n). 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 kk-faces with arbitrary k3k\geq 3.

Keywords

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}
}
R2 v1 2026-06-28T11:51:36.968Z