Graph-truncations of $3$-polytopes
Nikolai Erokhovets

TL;DR
This paper investigates how truncating edges along a graph affects the simplicity and flag properties of 3-polytopes, providing criteria and extending realization theorems to flag polytopes.
Contribution
It introduces criteria for when edge truncations preserve simplicity and flag properties, and extends Eberhard's theorem to flag 3-polytopes.
Findings
Criteria for simple and flag polytopes after truncation
Extension of Eberhard's theorem to flag polytopes
Conditions for realizing polygon vectors in flag 3-polytopes
Abstract
In this paper we study the operation of cutting off edges of a simple -polytope along the graph . We give the criterion when the resulting polytope is simple and when it is flag. As a corollary we prove the analog of Eberhard's theorem about the realization of polygon vectors of simple -polytopes for flag polytopes.
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.
Taxonomy
TopicsOptimization and Packing Problems · Computational Geometry and Mesh Generation · graph theory and CDMA systems
