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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    Euler characteristics
    0 references
    0 references