A Note on Empty Balanced Tetrahedra in Two colored Point sets in $\mathbb{R}^3$

Let $S$ be a set of $n$ red and $n$ blue points in general position in $\mathbb{R}^3$. Let $τ$ be a tetrahedra with vertices on $S$. We say that $τ$ is \emph{empty} if it does not contain any point of $S$ in its interior. We say that $τ$ is \emph{balanced} if it contains two blue vertices and two red vertices. In this paper we show that $S$ spans $Ω(n^{5/2})$ empty balanced tetrahedra.

No reviews yet.

No comments yet.