Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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|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

1 Answer 1

up vote 1 down vote accepted

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

share|improve this answer
3  
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
1  
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

 
discard

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.