Shellable and Graphs

Question

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?

Are you asking for the definition of shellability of a simplicial complex, or something specific about the coloring complex? — Cheerful Parsnip, Oct 26 '11 at 19:11

score 1 · Accepted Answer · answered Oct 26 '11 at 19:31

1

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

answered Oct 26 '11 at 19:31

Cheerful Parsnip

28,251

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. – Cheerful 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

Shellable and Graphs

1 Answers1