On weakly neighborly polyhedral maps of arbitrary genus
type: Item
instance of: scholarly article
title: On weakly neighborly polyhedral maps of arbitrary genus
zbMATH Open document ID: 0592.51016
DOI: 10.1007/BF02772855
author: Ulrich Brehm
author: Amos Altshuler
published in: Israel Journal of Mathematics
publication date: 1986-01-01T00:00:00Z
review text: A weakly neighborly polyhedral map (w.n.p. map) is a 2-dimensional cell complex which decomposes a 2-manifold without boundary, such that for every two vertices there is a 2-cell containing them. It is shown that the boundary complexes of the triangular prism and of any pyramid over a polygon are the only w.n.p maps on the surface of genus O. For every other genus g (orientable or nonorientable) the number of w.n.p. maps is shown to be finite, and the number V(g) of vertices is estimated where the upper bound grows as \((4g)^{2/3}\) for \(g\to \infty\). This is based on various equations and inequalities between the numbers of facets \(f_ i\) having \(k_ i\) vertices. The authors gave a classification of w.n.p. maps on surfaces of low genus: for the torus [Geom. Dedicata 18, 227-238 (1985; Zbl 0567.51021)] which admits five w.n.p. maps, for the orientable surface of genus 2 [J. Comb. Theory, Ser. A 42, 87-103 (1986; Zbl 0585.57004)] which does not admit such a w.n.p. map, and for all nonorientable surfaces with Euler characteristic \(\chi\geq -2\) including the Möbius band (to appear in several papers).
Mathematics Subject Classification ID: 51M20
Mathematics Subject Classification ID: 57N05
Mathematics Subject Classification ID: 57Q15
zbMATH DE Number: 3951435
zbMATH Keywords: p-vector
zbMATH Keywords: Heawood map color theorem
zbMATH Keywords: weakly neighborly polyhedral map
reviewed by: Wolfgang Kühnel
MaRDI profile type: Publication
cites work: Polyhedral realization in \(R^ 3\) of triangulations of the torus and 2- manifolds in cyclic 4-polytopes
cites work: A non‐Schlegelian polyhedral map on the torus
cites work: Nonexistence of weakly neighborly polyhedral maps on the orientable 2- manifold of genus 2
cites work: The weakly neighborly polyhedral maps on the non-orientable 2-manifold with Euler characteristic -2
cites work: The weakly neighborly polyhedral maps on the torus
cites work: Q5343413
cites work: Q5797510
cites work: Q5547252
cites work: Q4773723
cites work: Q4089424
description: scientific article; zbMATH DE number 3951435