Stars of empty simplices

DOI10.1215/00192082-11081246MaRDI QIDQ6200587zbMATH OpenOpenAlexFDO

Authors Matthias Reitzner, Daniel Temesvari

Publication date 22 March 2024

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.08734, https://projecteuclid.org/journals/illinois-journal-of-mathematics/volume-68/issue-1/Stars-of-empty-simplices/10.1215/00192082-11081246.full

zbMATH Keywords

empty simplexrandom points in a convex body

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Erd?s problems and related topics of discrete geometry (52C10)

Abstract: Let $X=x_1,ldots,x_{n}subsetmathbb{R}^d$ be an $n$-element point set in general position. For a $k$-element subset $x_{i_1},ldots,x_{i_k}subsetX$ let the degree ${mdeg}_k(x_{i_1},ldots,x_{i_k})$ be the number of empty simplices $x_{i_1},ldots,x_{i_{d+1}}subsetX$ containing no other point of $X$. The $k$-degree of the set $X$, denoted ${mdeg}_k(X)$, is defined as the maximum degree over all $k$-element subset of $X$. We show that if $X$ is a random point set consisting of $n$ independently and uniformly chosen points from a compact set $K$ then ${mdeg}_d(X)=Theta(n)$, improving results previously obtained by B'ar'any, Marckert and Reitzner [Many empty triangles have a common edge, Discrete Comput. Geom., 2013] and Temesvari [Moments of the maximal number of empty simplices of a random point set, Discrete Comput. Geom., 2018] and giving the correct order of magnitude with a significantly simpler proof. Furthermore, we investigate ${mdeg}_k(X)$. In the case $k=1$ we prove that ${mdeg}_1(X)=Theta(n^{d-1})$.

Recommendations

• Moments of the maximal number of empty simplices of a random point set
• Empty Simplices in Euclidean Space
• Many empty triangles have a common edge
• On the expected number of k-sets
• scientific article; zbMATH DE number 3907270

Cites work

• scientific article; zbMATH DE number 3905681 (Why is no real title available?)
• scientific article; zbMATH DE number 1786502 (Why is no real title available?)
• scientific article; zbMATH DE number 881170 (Why is no real title available?)
• Empty Simplices in Euclidean Space
• Gaussian polytopes: variances and limit theorems
• Many empty triangles have a common edge
• Martingale inequalities and the jackknife estimate of variance
• Moments of the maximal number of empty simplices of a random point set
• Planar point sets with a small number of empty convex polygons
• Random polytopes
• Rates of Poisson convergence for U-statistics
• Research Problems in Discrete Geometry
• Short distances, flat triangles and Poisson limits
• Stochastic and Integral Geometry
• Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables

Cited in

(1)

• Holes and Islands in Random Point Sets

This page was built for publication: Stars of empty simplices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6200587)