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 -