Complexes of not i-connected graphs
Abstract
Complexes of (not) connected graphs, hypergraphs and their homology appear in the construction of knot invariants given by Vassiliev [38, 39, 41]. 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 a question 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.
Additional Information
© 1998 Elsevier. Received 20 May 1997, Revised 20 January 1998, Available online 15 April 1999. We are grateful to Victor Vassiliev for inspiring discussions and hints [40], which sparked our interest and initiated this research. All computer calculations presented in this paper were performed using a Mathematica package designed by Vic Reiner and a C-Program by Frank Heckenbach. We also thank Vic Reiner for some valuable comments. Partially supported by the Mathematical Sciences Research Institute, Berkeley, California. Supported by a National Science Foundation postdoctoral fellowship. Partially supported by the Göran Gustafsson Foundation for Research in Natural Sciences and Medicine. Supported by Swedish Natural Sciences Research Council (NFR) postdoctoral fellowship. Supported by Deutsche Forschungsgemeinschaft (DFG).Additional details
- Eprint ID
- 76436
- DOI
- 10.1016/S0040-9383(98)00009-3
- Resolver ID
- CaltechAUTHORS:20170409-073137684
- Mathematical Sciences Research Institute (MSRI)
- NSF Postdoctoral Fellowship
- Göran Gustafsson Foundation for Research in Natural Sciences and Medicine
- Swedish Natural Sciences Research Council
- Deutsche Forschungsgemeinschaft (DFG)
- Created
-
2018-04-03Created from EPrint's datestamp field
- Updated
-
2023-09-28Created from EPrint's last_modified field