Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. 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 we have a graph $G$ of order $n$. Also suppose that we form the coloring complex $S(G)$ of $G$. What does it mean when we say that $S(G)$ is shellable?

share|cite|improve this question
Are you asking for the definition of shellability of a simplicial complex, or something specific about the coloring complex? – Grumpy Parsnip Oct 26 '11 at 19:11
@JIm Conant: The definition. – PEV Oct 26 '11 at 19:13
up vote 1 down vote accepted

See Wikipedia for the definition of a shelling of a simplicial complex.

share|cite|improve this answer
I know this it's lame to just refer to Wikipedia, but their definition is correct and I can't really add much to it. – Grumpy Parsnip Oct 26 '11 at 19:32
No need to feel bad, Jim, you're answering the master of doing exactly that! – t.b. Oct 26 '11 at 20:33

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.