On a discrete Dido-type question (Q915739)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a discrete Dido-type question
scientific article

    Statements

    On a discrete Dido-type question (English)
    0 references
    1989
    0 references
    The following two results, concerning a connected simple graph \(G_ n^ d\) with n edges and linearly embedded in the Euclidean d-space, are proved: Theorem 1: If \(H_ n(n\geq 4)\) is a polygonal n-path inscribed in a hemicircle and its edges are congruent to those of \(G^ 2_ n\), then the area of the convex hull of \(G^ 2_ n\) is smaller than or equal to the area of the convex hull of \(H_ n\); the equality holds if and only if \(G_ n\) is itself a polygonal path inscribed in a hemicircle. Theorem 2: If \(S_{d+1}(d\geq 2)\) is a \((d+1)\)-star centered at the orthocenter of the simplex spanned by it and its edges are congruent to those of \(G^ d_{d+1}\), then the d-volume of the convex hull of \(G^ d_{d+1}\) is smaller than or equal to the d-volume of the convex hull of \(S_{d+1}\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    polygonal n-path
    0 references
    hemicircle
    0 references
    0 references
    0 references