Skip to main content
MathOverflow

Return to Question

typos
Source Link
j.c.
j.c.
  • 13.6k
  • 3
  • 52
  • 90

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

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

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

Source Link
Alireza Abdollahi
Alireza Abdollahi
  • 3.7k
  • 19
  • 27

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