Complexes of connected graphs

From MaRDI portal



Abstract: 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.





Cited in
(30)








This page was built for publication: Complexes of connected graphs

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