The monodromy group
of an
-polytope
encodes the combinatorial information needed to construct
. By applying tools such as mixing, a natural group-theoretic operation, we develop various criteria for
itself to be the automorphism group of a regular
-polytope
. We examine what this can say about regular covers of
, study a peculiar example of a
-polytope with infinitely many distinct, minimal regular covers, and then conclude with a brief application of our methods to chiral polytopes.
We discuss representations of non-finite polyhedra as quotients of regular polytopes. We provide some structural results about the minimal regular covers of non-finite polyhedra and about the stabilizer subgroups of their flags under the flag action of the automorphism group of the covering polytope. As motivating examples we discuss the minimal regular covers of the Archimedean tilings, and we construct explicit minimal regular covers for three of them.
An obstacle representation of a graph $G$ is a straight-line drawing of $G$ in the plane, together with a collection of connected subsets of the plane, called obstacles, that block all non-edges of $G$ while not blocking any edges of $G$. The obstacle number $\mathrm{obs}(G)$ is the least number of obstacles required to represent $G$. We study the structure of graphs with obstacle number greater than one. We show that the icosahedron has obstacle number $2$, thus answering a question of Alpert, Koch, & Laison asking whether all planar graphs have obstacle number at most $1$. We also show that the $1$-skeleta of two related polyhedra, the gyroelongated $4$-bipyramid and the gyroelongated $6$-bipyramid, have obstacle number $2$. The order of the former graph is $10$, which is also the order of the smallest known graph with obstacle number $2$, making this the smallest known planar graph with obstacle number $2$. Our methods involve instances of the Satisfiability problem; we make use of various "SAT solvers" in order to produce computer-assisted proofs.
Every abstract 3-polytope M, in particular, every polyhedral map, has a unique minimal regular cover, and the automorphism group of this cover is isomorphic to the monodromy group of M. Here we demonstrate that the situation for polytopes of higher rank must be very different: the tomotope T is a small, highly involved, abstract uniform 4-polytope. It has infinitely many distinct minimal regular covers.