Interior points of the convex hull of few points in \(\mathbb{E}^ d\) (Q1181780)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interior points of the convex hull of few points in \(\mathbb{E}^ d\)
scientific article

    Statements

    Interior points of the convex hull of few points in \(\mathbb{E}^ d\) (English)
    0 references
    0 references
    27 June 1992
    0 references
    We show that if \(P\subset\mathbb{E}^ d\), \(| P|=d+k\), \(d\geq k\geq 1\) and \(O\in\hbox{int }\hbox{conv }P\), then there exists a simplex \(S\) of dimension \(\geq[d/k]\) with vertices in \(P\), satisfying \(O\in\hbox{rel int }S\), the bound being sharp. We give an upper bound for the minimal number of vertices of facets of a \((j-1)\)-neighbourly convex polytope in \(\mathbb{E}^ d\) with \(v\) vertices.
    0 references
    0 references
    0 references
    0 references
    0 references
    points in Euclidean \(n\)-space
    0 references
    interior points
    0 references
    convex hull
    0 references
    Steinitz problem
    0 references
    Carathéodory theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references