Tuesday March 20, 2018 3:00 p.m. Yost, 306
Speaker: Matthias Reitzner
Title: Empty Simplices
Abstract: Given a finite point set $X$ in the plane, we call a triangle $(x,y,z)$ with vertices in $X$ empty if no other point of $X$ is contained in this triangle.
The degree of a pair $(x,y)$ is the number of empty triangles $(x,y,z)$ with $z \in X$. Define $\deg X$ as the maximal degree of a pair in $X$. We are interested in the asymptotic behaviour of $\deg X$ if $X$ is a random sample of $n$ independent and uniform points from a fixed convex body.