×

On simplicial and cubical complexes with short links. (English) Zbl 1071.52013

The paper deals with special \(n\)-dimensional simplicial and cubical complexes. Every \((n-2)\)-face of these special \(n\)-complexes is contained in 3 or 4 \(n\)-faces. Using the characteristic partition of the \(n\) complexes the whole classification is given. Also the embedding into hypercubes is considered.

MSC:

52B11 \(n\)-dimensional polytopes
52B05 Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
57Q05 General topology of complexes
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Alexandrov, A. D., Vypuklye mnogogranniki (1950), Moscow: GITL, Moscow · Zbl 0041.50901
[2] Avis, D., Hypermetric spaces and the Hamming cone, Canadian Journal of Mathematics, 33, 795-802 (1981) · Zbl 0445.52008
[3] Blind, G.; Blind, R., Die Konvexen Polytope im ℝ^4, bei denen alle Facetten reguläre Tetracder sind, Monatshefte für Mathematik, 89, 87-93 (1980) · Zbl 0404.52009 · doi:10.1007/BF01476586
[4] Blind, G.; Blind, R., The semiregular polyhedra, Commentarii Mathematici Helvetici, 66, 150-154 (1991) · Zbl 0728.52006 · doi:10.1007/BF02566640
[5] Deza, M.; Laurent, M., Geometry of Cuts and Metrics (1997), Berlin: Springer-Verlag, Berlin · Zbl 0885.52001
[6] Deza, M.; Shtogrin, M. I., Embedding of skeletons of Voronoï and Delaunay partitions into cubic lattices, Voronoï’s Impact on Modern Science, 80-84 (1998), Kyiv: Institute of Mathematics, Kyiv · Zbl 0946.05006
[7] [DeSt02] M. Deza and M. Shtogrin,Octahedrites, inSymmetry: Culture and Science11-1,2,3,4, Special Issue of “Polyhedra”, 2003, pp. 27-64.
[8] Deza, M.; Dutour, M.; Shtogrin, M. I., 4-valent plane graphs with 2-, 3- and 4-gonal faces, Advances in Algebra and Related Topics, 73-97 (2003), Singapore: World Scientific Publ. Co., Singapore · Zbl 1035.05051 · doi:10.1142/9789812705808_0006
[9] Djokovic, D. Z., Distance preserving subgraphs of hypercubes, Journal of Combinatorial Theory Series B, 14, 263-267 (1973) · Zbl 0245.05113 · doi:10.1016/0095-8956(73)90010-5
[10] Hartley, M., Polytopes of finite type, Discrete Mathematics, 218, 97-108 (2000) · Zbl 0949.05087 · doi:10.1016/S0012-365X(99)00339-8
[11] [IIu90] J. Humphreys,Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics29, Cambridge University Press, 1990.
[12] Johnson, N. W., Convex polyhedra with regular faces, Canadian Journal of Mathematics, 18, 169-200 (1966) · Zbl 0132.14603
[13] Manl, P., Automorphismen von polyedrischen Graphen, Mathematische Annalen, 192, 279-303 (1971) · Zbl 0206.51402 · doi:10.1007/BF02075357
[14] [MuSc02] P. McMullen and E. Schulte,Abstract regular polytopes, inEncyclopedia of Mathematics and its Applications, 92, Cambridge University Press, 2002. · Zbl 1039.52011
[15] Vinberg, E., Hyperbolic reflection groups, Russian Mathematical Surveys, 40, 31-75 (1985) · Zbl 0579.51015 · doi:10.1070/RM1985v040n01ABEH003527
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.