Heilbronn's problem of eight points in the square (Q6076812)

From MaRDI portal
scientific article; zbMATH DE number 7741529
Language Label Description Also known as
English
Heilbronn's problem of eight points in the square
scientific article; zbMATH DE number 7741529

    Statements

    Heilbronn's problem of eight points in the square (English)
    0 references
    0 references
    0 references
    22 September 2023
    0 references
    For any eight points \(P_1,P_2,\dots,P_8\) in the square, the smallest area of the \(\binom{8}{3}=56\) triangles formed by the eight points is less than or equal to \((\sqrt{13}-1)/36\), and the equality holds if and only if the configuration is congruent to the following eight points \[ \big(0,0\big),\quad\Big(\frac{1+\sqrt{13}}{6},0\Big),\quad\Big(1,\frac{7-\sqrt{13}}{18}\Big),\quad\big(1,1\big), \] \[ \Big(\frac{5-\sqrt{13}}{6},1\Big), \quad\Big(0,\frac{11+\sqrt{13}}{18}\Big), \quad\Big(\frac{5-\sqrt{13}}{6},\frac{7-\sqrt{13}}{9}\Big), \quad\Big(\frac{1+\sqrt{13}}{6},\frac{2+\sqrt{13}}{9}\Big). \] Symbolic computations are employed to reduce the problem into a nonlinear programming problem and find its optimal solution. All computations are done using Maple.
    0 references
    0 references
    global search
    0 references
    Heilbronn problem
    0 references
    optimal configuration
    0 references
    smallest triangle area
    0 references
    symbolic computations
    0 references
    0 references