Complexes of not i-connected graphs

DOI10.1016/S0040-9383(98)00009-3MaRDI QIDQ1292680zbMATH OpenFDO

Authors John Shareshian, Eric Babson, Anders Bjoerner, Svante Linusson, Volkmar Welker

Publication date 2 September 1999

Published in Topology (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/9705219

zbMATH Keywords

Euler characteristics

Mathematics Subject Classification ID

Connectivity (05C40) Classification of homotopy type (55P15) Relations of low-dimensional topology with graph theory (57M15)

Abstract: Complexes of (not) connected graphs, hypergraphs and their homology appear in the construction of knot invariants given by V. Vassiliev. In this paper we study the complexes of not $i$-connected $k$-hypergraphs on $n$ vertices. We show that the complex of not $2$-connected graphs has the homotopy type of a wedge of $(n-2)!$ spheres of dimension $2n-5$. This answers one of the questions raised by Vassiliev in connection with knot invariants. For this case the $S_n$-action on the homology of the complex is also determined. For complexes of not $2$-connected $k$-hypergraphs we provide a formula for the generating function of the Euler characteristic, and we introduce certain lattices of graphs that encode their topology. We also present partial results for some other cases. In particular, we show that the complex of not $(n-2)$-connected graphs is Alexander dual to the complex of partial matchings of the complete graph. For not $(n-3)$-connected graphs we provide a formula for the generating function of the Euler characteristic.

Recommendations

• Complexes of connected graphs
• Complexes of graphs with bounded independence number
• Complexes of graphs with bounded independence number
• Complexes of graph homomorphisms
• Links in the complex of separable graphs
• On the connectivity of infinite graphs and 2-complexes
• Simplicial complexes of graphs
• Complexes oft-Colorable Graphs
• Homologies of complexes of doubly connected graphs
• On connectivity of the facet graphs of simplicial complexes

Cited in

(37)

• Cycle-free chessboard complexes and symmetric homology of algebras
• Five-torsion in the homology of the matching complex on 14 vertices
• Equivariant discrete Morse theory
• n-connectedness in pure 2-complexes
• Homotopy of non-modular partitions and the Whitehouse module
• On the topology of simplicial complexes related to 3-connected and Hamiltonian graphs
• Minimal resolutions and the homology of matching and chessboard complexes
• Discrete Morse theory and classifying spaces
• Links in the complex of separable graphs
• Complexes of directed trees
• On the topology of two partition posets with forbidden block sizes
• Some results related to the evasiveness conjecture.
• Topology of bounded-degree graph complexes.
• Homotopy type of skeleta of the flag complex over a finite vector space and generalized Galois numbers
• Complexes of graph homomorphisms
• Complexes of discrete Morse functions
• The pre-WDVV ring of physics and its topology
• Combinatorial and topological aspects of path posets, and multipath cohomology
• Discrete morse theory and the cohomology ring
• Connected Plane Sets which Contain no Nondegenerate Connected Simple Graph
• On the homotopy type of complexes of graphs with bounded domination number
• Homologies of complexes of doubly connected graphs
• Complexes of connected graphs
• scientific article; zbMATH DE number 1522572 (Why is no real title available?)
• Rational homology of spaces of complex monic polynomials with multiple roots
• Discrete Morse functions from lexicographic orders
• Morse theory from an algebraic viewpoint
• The \(\mathcal{NF}\)-number of two complete graphs joined by a common vertex
• The integral tree representation of the symmetric group
• Matching complexes, bounded degree graph complexes, and weight spaces of \(\mathrm{GL}_n\)-complexes
• On efficient sparse integer matrix Smith normal form computations
• On the 3-torsion part of the homology of the chessboard complex
• Cohomology of spaces of complex knots
• On optimizing discrete Morse functions
• Torsion in the matching complex and chessboard complex
• Complexes of graphs with bounded matching size
• Exact sequences for the homology of the matching complex

This page was built for publication: Complexes of not \(i\)-connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292680)