pith. sign in

arxiv: 1209.3928 · v1 · pith:OBKAAMTPnew · submitted 2012-09-18 · 🧮 math.PR

Many empty triangles have a common edge

classification 🧮 math.PR
keywords emptydegreepairtrianglesbodycommonconvconvex
0
0 comments X
read the original abstract

Given a finite point set $X$ in the plane, the degree of a pair $\{x,y\} \subset X$ is the number of empty triangles $t=conv\{x,y,z\}$, where empty means $t\cap X=\{x,y,z\}$. Define $deg X$ as the maximal degree of a pair in $X$. Our main result is that if $X$ is a random sample of $n$ independent and uniform points from a fixed convex body, then $deg X \ge cn/\ln n$ in expectation.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.