Skip to main content
1 of 2

A flag complex is contractible iff the unerlyring 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 charactrizations of contractibility of $C(G)$ ONLY in terms of the graph theoretical properties of $G$?