Complexes of not \(i\)-connected graphs (Q1292680)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexes of not \(i\)-connected graphs |
scientific article |
Statements
Complexes of not \(i\)-connected graphs (English)
0 references
2 September 1999
0 references
For \(1\leq i\leq n-1\), \(\Delta^i_n\) denotes the complex of not \(i\)-connected graphs on \(n\) vertices. Answering a question of Vassiliev [\textit{V. A. Vassiliev}, Topology of two-connected graphs and homology of spaces of knots. In: S. L. Tabachnikov (ed.), ``Differential and symplectic topology of knots and curves,'' Providence, RI: American Mathematical Society, Transl., Ser. 2, Am. Math. Soc. 190(42), 253-286 (1999)] the authors prove that for \(n\geq 3\), \(\Delta^2_n\) has the homotopy type of a wedge of \((n-2)!\) spheres of dimension \(2n-5\). The \(S_n\)-action on the homology of the complex is also determined. For \(1\leq i\leq n-1\), \(1\leq k\leq n\), \(\Delta^i_{nk}\) denotes the complex of all not \(i\)-connected \(k\)-hypergraphs on \(n\) vertices. The generating function for the Euler characteristics of \(\Delta^2_{n,k}\) and \(\Delta^{n-3}_n\) are determined.
0 references
Euler characteristics
0 references