Department of Mathematics, Applied Mathematics and Statistics

Navigation + Search
Home / Abstracts / Analysis and Probability Seminar: “Empty Simplices”

Analysis and Probability Seminar: “Empty Simplices”

Posted on March 13, 2018

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.

Page last modified: March 27, 2018