Abstract
We investigate polyhedral 2k-manifolds as subcomplexes of the boundary complex of a regular polytope. We call such a subcomplex k -Hamiltonian if it contains the full k-skeleton of the polytope. Since the case of the cube is well known and since the case of a simplex was also previously studied (these are so-called super-neighborly triangulations), we focus on the case of the cross polytope and the sporadic regular 4-polytopes. By our results the existence of 1-Hamiltonian surfaces is now decided for all regular polytopes. Furthermore we investigate 2-Hamiltonian 4-manifolds in the d-dimensional cross polytope. These are the “regular cases” satisfying equality in Sparla’s inequality. In particular, we present a new example with 16 vertices which is highly symmetric with an automorphism group of order 128. Topologically it is homeomorphic to a connected sum of seven copies of S 2×S 2. By this example all regular cases of n vertices with n<20 or, equivalently, all cases of regular d-polytopes with d≤9 are now decided.
Article PDF
Similar content being viewed by others
References
Altshuler, A.: Manifolds in stacked 4-polytopes. J. Comb. Theory A 10, 198–239 (1971)
Bagchi, B., Datta, B.: Minimal triangulations of sphere bundles over the circle. J. Comb. Theory A 115, 737–752 (2008)
Banchoff, T.F., Kühnel, W.: Tight submanifolds, smooth and polyhedral. In: Cecil, T.E., Chern, S.-S. (eds.) Tight and Taut Submanifolds. MSRI Publ., vol. 32, pp. 51–118. Cambridge University Press, Cambridge (1997)
Banchoff, T.F., Kühnel, W.: Tight polyhedral models of isoparametric families, and PL-taut embeddings. Adv. Geom. 7, 613–629 (2007)
Beineke, L.W., Harary, F.: The genus of the n-cube. Can. J. Math. 17, 494–496 (1965)
Björner, A., Lutz, F.H.: Simplicial manifolds, bistellar flips and a 16-vertex triangulation of the Poincaré homology 3-sphere. Exp. Math. 9, 275–289 (2000)
Brehm, U., Kühnel, W.: Combinatorial manifolds with few vertices. Topology 26, 465–473 (1987)
Brehm, U., Kühnel, W.: 15-vertex triangulations of an 8-manifold. Math. Ann. 294, 167–193 (1992)
Casella, M., Kühnel, W.: A triangulated K3 surface with the minimum number of vertices. Topology 40, 753–772 (2001)
Cecil, T.E., Ryan, P.J.: Tight and Taut Immersions of Manifolds. Pitman, London (1985)
Chestnut, J., Sapir, J., Swartz, E.: Enumerative properties of triangulations of sphere bundles over S 1. Eur. J. Comb. 29(1), 662–667 (2008)
Ewald, G.: Hamiltonian circuits in simplicial complexes. Geom. Dedic. 2, 115–125 (1973)
Gawrilow, E., Joswig, M.: Polymake: a framework for analyzing convex polytopes. In: Polytopes—Combinatorics and Computation (Oberwolfach, 1997). DMV Sem., vol. 29, pp. 43–73. Birkhäuser, Basel (2000)
Goldstein, R.Z., Turner, E.C.: A formula for Stiefel–Whitney homology classes. Proc. Am. Math. Soc. 58, 339–342 (1976)
Heesch, H.: Gesammelte Abhandlungen. Franzbecker, Hildesheim (1986)
Joswig, M.: Computing invariants of simplicial manifolds. Preprint (2004). arXiv:math/0401176 [math.AT]
Jungerman, M., Ringel, G.: The genus of the n-octahedron: Regular cases. J. Graph Theory 2, 69–75 (1978)
Koh, K.M., Teo, K.L.: The 2-Hamiltonian cubes of graphs. J. Graph Theory 13, 737–747 (1989)
Kühnel, W.: Manifolds in the skeletons of convex polytopes, tightness, and generalized Heawood inequalities. In: Bisztriczky, T. (eds.) POLYTOPES: Abstract, Convex and Computational, Proc. Conf. Scarborough 1993. NATO Adv. Study Inst. Ser. C, Math. Phys. Sci., vol. 440, pp. 241–247. Kluwer Academic, Dordrecht (1994)
Kühnel, W.: Tight Polyhedral Submanifolds and Tight Triangulations. Lecture Notes in Mathematics, vol. 1612. Springer, Berlin (1995)
Kühnel, W.: Centrally-symmetric tight surfaces and graph embeddings. Beiträge Algebra Geom. 37, 347–354 (1996)
Kühnel, W.: Tight embeddings of simply connected 4-manifolds. Doc. Math. 9, 401–412 (2004)
Kühnel, W., Banchoff, T.F.: The 9-vertex complex projective plane. Math. Intell. 5(3), 11–22 (1983)
Kühnel, W., Lassmann, G.: The unique 3-neighborly 4-manifold with few vertices. J. Comb. Theory A 35, 173–184 (1983)
Kühnel, W., Schulz, C.: Submanifolds of the cube. In: Gritzmann, P., Sturmfels, B. (eds.) Applied Geometry and Discrete Mathematics, The Victor Klee Festschrift. DIMACS Series in Discrete Math. and Theor. Comp. Sci., vol. 4, pp. 423–432. Am. Math. Soc., Providence (1991)
Kühnel, W., Lassmann, G.: Permuted difference cycles and triangulated sphere bundles. Discrete Math. 162, 215–227 (1996)
Kühnel, W., Lutz, F.H.: A census of tight triangulations. Period. Math. Hung. 39, 161–183 (1999)
Kuiper, N.H.: Geometry in total absolute curvature theory. In: Jäger, M. (eds.) Perspectives in Mathematics, Anniversary of Oberwolfach 1984, pp. 377–392. Birkhäuser, Basel (1984)
Lassmann, G., Sparla, E.: A classification of centrally-symmetric and cyclic 12-vertex triangulations of S 2×S 2. Discrete Math. 223, 175–187 (2000)
Lutz, F.H.: Triangulated manifolds with few vertices and vertex-transitive group actions. Doctoral Thesis TU Berlin 1999. Shaker, Aachen (1999)
McMullen, P., Schulte, E.: Abstract Regular Polytopes. Cambridge University Press, Cambridge (2002)
Novik, I.: Upper bound theorems for homology manifolds. Isr. J. Math. 108, 45–82 (1998)
Novik, I.: On face numbers of manifolds with symmetry. Adv. Math. 192, 183–208 (2005)
Novik, I., Swartz, E.: Socles of Buchsbaum modules, complexes and posets. Preprint (2007). arXiv:0711.0783 [math.CO]
Ringel, G.: Über drei Probleme am n-dimensionalen Würfel und Würfelgitter. Abh. Math. Sem. Univ. Hamb. 20, 10–19 (1955)
Ringel, G.: Map Color Theorem. Springer, Berlin (1974)
Saveliev, N.: Lectures on the Topology of 3-Manifolds. An Introduction to the Casson Invariant. de Gruyter, Berlin (1999)
Schulz, C.: Mannigfaltigkeiten mit Zellzerlegung im Randkomplex eines konvexen Polytops und verallgemeinerte Hamilton-Kreise. Doctoral Dissertation Univ. Bochum (1974)
Schulz, C.: Polyhedral manifolds on polytopes, Proc. Conf. Palermo 1993. Rend. Circ. Mat. Palermo (2) Suppl. 35, 291–298 (1993)
Séquin, C.H.: Symmetrical Hamiltonian manifolds on regular 3D and 4D polytopes. The Coxeter Day, Banff, Canada, 3 Aug. 2005, pp. 463–472 (2005). See http://www.cs.berkeley.edu/~sequin/BIO/pubs.html
Sparla, E.: An upper and a lower bound theorem for combinatorial 4-manifolds. Discrete Comput. Geom. 19, 575–593 (1998)
Sparla, E.: A new lower bound theorem for combinatorial 2k-manifolds. Graphs Comb. 15, 109–125 (1999)
The GAP Group: GAP–Groups, Algorithms and Programming, Version 4.2. Aachen, St. Andrews (1999). See http://www.gap-system.org
Thorbergsson, G.: Tight immersions of highly connected manifolds. Comment. Math. Helv. 61, 102–121 (1986)
Author information
Authors and Affiliations
Corresponding author
Additional information
1Not to be confused with the notion of a k-Hamiltonian graph [18].
Rights and permissions
About this article
Cite this article
Effenberger, F., Kühnel, W. Hamiltonian Submanifolds of Regular Polytopes. Discrete Comput Geom 43, 242–262 (2010). https://doi.org/10.1007/s00454-009-9151-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-009-9151-9