Neighborly maps with few vertices

Amos Altshuler, Ulrich Brehm

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


A neighborly map is a simplicial 2-complex which decomposes a closed 2-manifold without boundary, such that any two vertices are joined by an edge (1-cell) in the complex. We find and describe all the neighborly maps with Euler characteristic X>-10 (i.e., genus g<6, if orientable) or, equivalently, all the neighborly maps with V<12 vertices.

Original languageEnglish
Pages (from-to)93-104
Number of pages12
JournalDiscrete and Computational Geometry
Issue number1
StatePublished - 1 Dec 1992

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'Neighborly maps with few vertices'. Together they form a unique fingerprint.

Cite this