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 , any subset of of size contains - points which span a simplex of volume at most , - points whose convex hull has volume at most , - points which span a -dimensional simplex of volume at most .
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