Scribability problems for polytopes
Hao Chen, Arnau Padrol

TL;DR
This paper investigates classical and new scribability problems for polytopes, providing existence results for polytopes with faces tangent to or avoiding a sphere, advancing understanding of geometric realizability constraints.
Contribution
It solves classical scribability problems for stacked and cyclic polytopes, completes the classification of non-weakly circumscribable 3-polytopes, and introduces generalized $(i,j)$-scribability problems with new existence results.
Findings
Existence of non-scribable stacked and cyclic polytopes for all dimensions and face levels.
Construction of non-weakly circumscribable 3-polytopes.
Examples of polytopes with faces avoiding or cutting the sphere for cases where j-i ≤ d-3.
Abstract
In this paper we study various scribability problems for polytopes. We begin with the classical -scribability problem proposed by Steiner and generalized by Schulte, which asks about the existence of -polytopes that cannot be realized with all -faces tangent to a sphere. We answer this problem for stacked and cyclic polytopes for all values of and . We then continue with the weak scribability problem proposed by Gr\"unbaum and Shephard, for which we complete the work of Schulte by presenting non weakly circumscribable -polytopes. Finally, we propose new -scribability problems, in a strong and a weak version, which generalize the classical ones. They ask about the existence of -polytopes that can not be realized with all their -faces "avoiding" the sphere and all their -faces "cutting" the sphere. We provide such examples for all the cases where $j-i…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
