MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

3 Corrected "general position" to "convex position."

One possible generalization of a Hamiltonian cycle in a triangulated plane graph is what could be called a Hamiltonian sphere: a collection of triangles within a simplicial complex in $\mathbb{R}^3$ that forms a surface homeomorphic to a sphere and which includes every vertex. For example, the triangulated surface of a cube is a Hamiltonian sphere for any one of the tetrahedralizations of the cube interior. And the notion could be generalized to arbitrary dimensions.

Has this concept been studied? I can imagine there are results specifying properties of the simplicial complex that guarantee it is Hamiltonian in the sense above. A trivial example is that the convex hull of points in general convex position constitute a Hamiltonian sphere for a triangulation of the hull interior into simplices. (Here convex position means that all points are on the hull.)

2 Removed one tag and added another; haven't mastered the tags yet!
1

# Generalization of Hamiltonian cycles to "Hamiltonian spheres"

One possible generalization of a Hamiltonian cycle in a triangulated plane graph is what could be called a Hamiltonian sphere: a collection of triangles within a simplicial complex in $\mathbb{R}^3$ that forms a surface homeomorphic to a sphere and which includes every vertex. For example, the triangulated surface of a cube is a Hamiltonian sphere for any one of the tetrahedralizations of the cube interior. And the notion could be generalized to arbitrary dimensions.

Has this concept been studied? I can imagine there are results specifying properties of the simplicial complex that guarantee it is Hamiltonian in the sense above. A trivial example is that the convex hull of points in general position constitute a Hamiltonian sphere for a triangulation of the hull interior into simplices.