Article ID Journal Published Year Pages File Type
5777445 European Journal of Combinatorics 2017 26 Pages PDF
Abstract
In this paper we study various scribability problems for polytopes. We begin with the classical k-scribability problem proposed by Steiner and generalized by Schulte, which asks about the existence of d-polytopes that cannot be realized with all k-faces tangent to a sphere. We answer this problem for stacked and cyclic polytopes for all values of d and k. We then continue with the weak scribability problem proposed by Grünbaum and Shephard, for which we complete the work of Schulte by presenting non weakly circumscribable 3-polytopes. Finally, we propose new (i,j)-scribability problems, in a strong and a weak version, which generalize the classical ones. They ask about the existence of d-polytopes that cannot be realized with all their i-faces “avoiding” the sphere and all their j-faces “cutting” the sphere. We provide such examples for all the cases where j−i≤d−3.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,