𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nonconvex vertices of polyhedral 2-manifolds

✍ Scribed by David Barnette


Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
746 KB
Volume
41
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


A polyhedrcxl 2-muGfold is a 2-manifold th At is the union of convex polygons, called its facets, such that the intersection of any two facets is either empty, a vertex of each facet, or an edge of each facet. Polyhedral 2-manifolds may be viewed as generalizations of 3-dimensional convex polytopes. One property that convex polytopes have is that each vertex is convex, that is, there is a plane that intersects the set of facets that meet the vertex such that the intersection is the boundary of a convex polygon.

Any polyhedral 2-manifold of genus greater than or equal to 1 must have ,a nonconvex vertex. This was first mentioned in print by Altshuler [l]; however, it probably has been known before because every such manifold must have a saddle point, and a saddle point is nonconvex.

In her thesis, J. Simutis mentions the possibility that every toroidal polytopte (i.e., polyhedral 2-manifold of genus 1) has at least six nonconvex vertices [3]. In this paper we construct a toroidal polytope with only five nonconvex vertices and prove that every toroidal polytope has at least four nonconvex vertices.

It might seem that the number of nonconvex vertices that a polyhedral 2-manifold must have increases with the genus; however, we show that this is not so. We construct polyhedral 2-manifolds of every positive genus that have at most seven nonconvex vertices.

A 2-cell complex C is a collection of convex k-dimenr ional polytopes -1s k s the faces of C, s (i) the intersection of any two faces of C is a face of both faces, (ii) any face of a face of C is a face of C'.


πŸ“œ SIMILAR VOLUMES


Neighborly 2-Manifolds with 12 Vertices
✍ Amos Altshuler; JΓΌrgen Bokowski; Peter Schuchert πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 516 KB

We provide a complete list of 59 orientable neighborly 2-manifolds with 12 vertices of genus 6, and we study their possible flat embeddings in Euclidean 3-space. Whereas the question of embeddability remains open in its general form, we obtain several properties of the embedding (polyhedral realizat

Subgraphs with Restricted Degrees of the
✍ S. Jendrol’; H.-J. Voss πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 276 KB

Let k β‰₯ 2, be an integer and M be a closed two-manifold with Euler characteristic Ο‡(M) ≀ 0. We prove that each polyhedral map G on M, which has at least (8k 2 + 6k -6)|Ο‡ (M)| vertices, contains a connected subgraph H of order k such that every vertex of this subgraph has, in G, the degree at most 4k

Nonconvex Embeddings of the Exceptional
✍ James Mihalisin; Gordon Williams πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 136 KB

In this paper we supply nonconvex embeddings in Euclidean 4-space for the remaining two 3-spheres. We discuss the properties of the embeddings as well as the techniques used to demonstrate their validity.