Partitions of planar sets into small triangles (Q1074866)

From MaRDI portal
Revision as of 14:36, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    disjoint triangle partition
    0 references
    Heilbronn triangle problem
    0 references
    Ham
    0 references
    Sandwich theorem
    0 references
    convex planar body
    0 references