English

Upper bounds for Heilbronn's triangle problem in higher dimensions

Combinatorics 2024-03-14 v4 Metric Geometry

Abstract

We develop a new simple approach to prove upper bounds for generalizations of the Heilbronn's triangle problem in higher dimensions. Among other things, we show the following: for fixed d1d \ge 1, any subset of [0,1]d[0, 1]^d of size nn contains - d+1d+1 points which span a simplex of volume at most Cdnlogd+6C_d n^{-\log d+ 6}, - 1.1d1.1 d points whose convex hull has volume at most Cdn1.1C_d n^{-1.1}, - k4dk\ge 4\sqrt{d} points which span a (k1)(k-1)-dimensional simplex of volume at most Cdnk1dk28d2C_d n^{-\frac{k-1}{d} - \frac{k^2}{8d^2}}.

Keywords

Cite

@article{arxiv.2211.15715,
  title  = {Upper bounds for Heilbronn's triangle problem in higher dimensions},
  author = {Dmitrii Zakharov},
  journal= {arXiv preprint arXiv:2211.15715},
  year   = {2024}
}

Comments

9 pages, minor corrections and fixed computational mistakes

R2 v1 2026-06-28T07:15:41.057Z