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

From MaRDI portal





scientific article; zbMATH DE number 3868123
Language Label Description Also known as
English
Gale diagrams of convex polytopes and positive spanning sets of vectors
scientific article; zbMATH DE number 3868123

    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