TY - JOUR
T1 - Partitions of planar sets into small triangles
AU - Odlyzko, Andrew M.
AU - Pintz, János
AU - Stolarsky, Kenneth B.
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 1985/11
Y1 - 1985/11
N2 - Given 3n points in the unit square, n ≥ 2, they determine n triangles whose vertices exhaust the given 3n points in many ways. Choose the n triangles so that the sum of their areas is minimal, and let a*(n) be the maximum value of this minimum over all configurations of 3n points. Then n- 1 2≪a*(n)≪ n- 1 9 is deduced using results on the Heilbronn triangle problem. If the triangles are required to be area disjoint it is not even clear that the sum of their areas tends to zero; this open question is examined in a slightly more general setting.
AB - Given 3n points in the unit square, n ≥ 2, they determine n triangles whose vertices exhaust the given 3n points in many ways. Choose the n triangles so that the sum of their areas is minimal, and let a*(n) be the maximum value of this minimum over all configurations of 3n points. Then n- 1 2≪a*(n)≪ n- 1 9 is deduced using results on the Heilbronn triangle problem. If the triangles are required to be area disjoint it is not even clear that the sum of their areas tends to zero; this open question is examined in a slightly more general setting.
UR - http://www.scopus.com/inward/record.url?scp=0242274042&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0242274042&partnerID=8YFLogxK
U2 - 10.1016/0012-365X(85)90158-X
DO - 10.1016/0012-365X(85)90158-X
M3 - Article
AN - SCOPUS:0242274042
SN - 0012-365X
VL - 57
SP - 89
EP - 97
JO - Discrete Mathematics
JF - Discrete Mathematics
IS - 1-2
ER -