arXiv Analytics

Sign in

arXiv:1409.5999 [math.CO]AbstractReferencesReviewsResources

Complexes of connected graphs

V. A. Vassiliev

Published 2014-09-21Version 1

Graphs with given k vertices generate an (acyclic) simplicial complex. We describe the homology of its quotient complex, formed by all connected graphs, and demonstrate its applications to the topology of braid groups, knot theory, combinatorics, and singularity theory. The multidimensional analogues of this complex are indicated, which arise naturally in the homotopy theory, higher Chern-Simons theory and complexity theory.

Related articles: Most relevant | Search more
arXiv:math/0002107 [math.CO] (Published 2000-02-14)
On the homotopy theory of arrangements, II
arXiv:math/9705219 [math.CO] (Published 1997-05-11)
Complexes of not $i$-connected graphs
arXiv:1606.01098 [math.CO] (Published 2016-06-03)
Highlights from "The Ramanujan Property for Simplicial Complexes" [arXiv:1605.02664]