MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose you are given a 3-ball $B$ in $\mathbb{R}^3$ that is bounded by a PL sphere, a triangulation $T$ of $B$ by Euclidean tetrahedra. Is that triangulation necessarily shellable?

I know that if $T$ can be lifted to a convex hypersurface in $\mathbb{R}^4$, then it is shellable; this applies if $T$ comes from a Delaunay triangulation. But I believe most triangulations are not liftable.

I suspect the answer is "no", that $T$ is not necessarily shellable. The first obstruction I found was the existence of a knotted arc made out of two edges of the triangulation; this obviously cannot happen for triangulations of the kind that I described.

share|cite|improve this question
up vote 8 down vote accepted

I haven't had time to check through the details of the construction, but the example B_3_9_18 found in the proof of Theorem 2 here by Frank Lutz appears to be embeddable in 3-space.

Frank specializes in creating wickedly tiny polytopes with unexpected properties, his website may also be useful for those studying similar questions: (see in particular "the manifold page").

share|cite|improve this answer
Thanks! According to that page, there were earlier examples by Grünbaum and by Ziegler. – Dylan Thurston Feb 27 at 4:11
@DylanThurston you're welcome! There are older examples, but the fact that this one has only 9 vertices makes it easy to check that it can sit inside 3-space... – Vidit Nanda Feb 27 at 4:28

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.