Links in the Complex of Separable Graphs

✍ Scribed by John Shareshian

• Book ID: 102585093
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 129 KB
• Volume: 88
• Category: Article
• ISSN: 0097-3165
• DOI: 10.1006/jcta.1999.2978

✦ Synopsis

We determine the homotopy type of the link of a nonempty face in the complex of not 2-connected graphs on n vertices. Corollaries of our main result are that the complex of not 2-connected 3-uniform hypergraphs on n vertices has the homotopy type of a wedge of spheres of dimension n&4 and that the lattice of block-closed graphs on n vertices is Cohen Macaulay.