Skip to main content
2 of 2
typos
j.c.
  • 13.6k
  • 3
  • 52
  • 90

A flag complex is contractible iff the underlying graph is....?

Let $G$ be a finite simple graph and let $C(G)$ be the flag complex associated to $G$ (the set of vertices of $C(G)$ is the vertex set of $G$ and the set of all cliques of $G$ are its simplexes).

Are there characterizations of contractibility of $C(G)$ ONLY in terms of the graph theoretical properties of $G$?