Gale diagrams of convex polytopes and positive spanning sets of vectors (Q797150)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Gale diagrams of convex polytopes and positive spanning sets of vectors
scientific article

    Statements

    Gale diagrams of convex polytopes and positive spanning sets of vectors (English)
    0 references
    0 references
    1984
    0 references
    A positive k-spanning set (PkSS) in Euclidean m-space \({\mathbb{R}}^ m\) is a set of points such that each open half-space of \({\mathbb{R}}^ m\) bounded by a hyperplane through the origin contains at least k points of the set. In this paper, the author investigates the maximal cardinality of a minimal (with respect to inclusion) PkSS of \({\mathbb{R}}^ m\), initially conjecturing that the number is 4km. Through Gale diagrams, this is associated in case \(k=2\) with the problem of determining the minimum number of vertices of an unneighbourly d-polytope, which is such that no vertex is joined to every other one by an edge. In a note at the end, the author announces an unneighbourly 36-polytope with 49 vertices, which leads to a counterexample to the conjecture for \(k=2\) and \(m\geq 12\).
    0 references
    positive k-spanning set
    0 references
    Gale diagram
    0 references
    unneighbourly polytope
    0 references

    Identifiers