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
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