arXiv++ Combinatorics

Browse math.CO papers from arXiv

Empty red-red-blue triangles

Published: 2024-09-25 | Updated: 2024-09-30
Comments: 9 pages, 3 figures

Abstract

Let $P$ be a $2n$-point set in the plane that is in general position. We prove that every red-blue bipartition of $P$ into $R$ and $B$ with $|R| = |B| = n$ generates $Ω(n^{3/2})$ red-red-blue empty triangles.

BibTeX

Loading...