Partitions of planar sets into small triangles (Q1074866)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partitions of planar sets into small triangles |
scientific article |
Statements
Partitions of planar sets into small triangles (English)
0 references
1985
0 references
For a set P of 3n points in a convex planar body \(\Sigma\), a(n,P,\(\Sigma)\) is the smallest sum of areas of n triangles formed by the points P, such that the vertices of the triangles exhaust the 3n points of P and the triangles are pairwise disjoint. If a(n,\(\Sigma)\) denotes the supremum of a(n,P,\(\Sigma)\) over all \(P\subset \Sigma\) of 3n points, and a(n) denotes the supremum of a(n,\(\Sigma)\)/A(\(\Sigma)\) over all convex planar sets \(\Sigma\) with positive area A(\(\Sigma)\), then for \(n\geq 2\) the following is established \[ n^{-1/2}\ll a(n)\leq 0.8+O(n^{-1})\leq 0.9. \] Open problem: What is the limit of a(n) for \(n\to \infty ?\)
0 references
disjoint triangle partition
0 references
Heilbronn triangle problem
0 references
Ham
0 references
Sandwich theorem
0 references
convex planar body
0 references