A lower bound for Heilbronn's triangle problem in d

Authors
Citation
G. Barequet, A lower bound for Heilbronn's triangle problem in d, SIAM J DISC, 14(2), 2001, pp. 230-236
Citations number
9
Categorie Soggetti
Engineering Mathematics
Journal title
SIAM JOURNAL ON DISCRETE MATHEMATICS
ISSN journal
08954801 → ACNP
Volume
14
Issue
2
Year of publication
2001
Pages
230 - 236
Database
ISI
SICI code
0895-4801(2001)14:2<230:ALBFHT>2.0.ZU;2-Y
Abstract
In this paper we show a lower bound for the generalization of Heilbronn's t riangle problem to d dimensions; namely, we show that there exists a set S of n points in the d-dimensional unit cube so that every d + 1 points of S define a simplex of volume Ohm (1/n(d)). We also show a constructive increm ental positioning of n points in a unit 3-cube for which every tetrahedron defined by four of these points has volume Ohm (1/n(4)).