Topology of matching, chessboard, and general bounded degree graph complexes

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

We survey results and techniques in the topological study of simplicial complexes of (di-, multi-, hyper-)graphs whose node degrees are bounded from above. These complexes have arisen in a variety of contexts in the literature. The most well-known examples are the matching complex and the chessboard complex. The topics covered here include computation of Betti numbers, representations of the symmetric group on rational homology, torsion in integral homology, homotopy properties, and connections with other fields.

Original languageEnglish (US)
Pages (from-to)345-385
Number of pages41
JournalAlgebra Universalis
Volume49
Issue number4
DOIs
StatePublished - 2003

Fingerprint

Topology
Homology
Graph in graph theory
Betti numbers
Simplicial Complex
Hypergraph
Symmetric group
Homotopy
Torsion
Vertex of a graph
Context

Keywords

  • Chessboard complex
  • Matching complex
  • Simplicial complex

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this

Topology of matching, chessboard, and general bounded degree graph complexes. / Galloway, Michelle L.

In: Algebra Universalis, Vol. 49, No. 4, 2003, p. 345-385.

Research output: Contribution to journalArticle

@article{42b717c8d6844bd394e4e0f7b5043357,
title = "Topology of matching, chessboard, and general bounded degree graph complexes",
abstract = "We survey results and techniques in the topological study of simplicial complexes of (di-, multi-, hyper-)graphs whose node degrees are bounded from above. These complexes have arisen in a variety of contexts in the literature. The most well-known examples are the matching complex and the chessboard complex. The topics covered here include computation of Betti numbers, representations of the symmetric group on rational homology, torsion in integral homology, homotopy properties, and connections with other fields.",
keywords = "Chessboard complex, Matching complex, Simplicial complex",
author = "Galloway, {Michelle L}",
year = "2003",
doi = "10.1007/s00012-003-1825-1",
language = "English (US)",
volume = "49",
pages = "345--385",
journal = "Algebra Universalis",
issn = "0002-5240",
publisher = "Birkhauser Verlag Basel",
number = "4",

}

TY - JOUR

T1 - Topology of matching, chessboard, and general bounded degree graph complexes

AU - Galloway, Michelle L

PY - 2003

Y1 - 2003

N2 - We survey results and techniques in the topological study of simplicial complexes of (di-, multi-, hyper-)graphs whose node degrees are bounded from above. These complexes have arisen in a variety of contexts in the literature. The most well-known examples are the matching complex and the chessboard complex. The topics covered here include computation of Betti numbers, representations of the symmetric group on rational homology, torsion in integral homology, homotopy properties, and connections with other fields.

AB - We survey results and techniques in the topological study of simplicial complexes of (di-, multi-, hyper-)graphs whose node degrees are bounded from above. These complexes have arisen in a variety of contexts in the literature. The most well-known examples are the matching complex and the chessboard complex. The topics covered here include computation of Betti numbers, representations of the symmetric group on rational homology, torsion in integral homology, homotopy properties, and connections with other fields.

KW - Chessboard complex

KW - Matching complex

KW - Simplicial complex

UR - http://www.scopus.com/inward/record.url?scp=0142138127&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0142138127&partnerID=8YFLogxK

U2 - 10.1007/s00012-003-1825-1

DO - 10.1007/s00012-003-1825-1

M3 - Article

VL - 49

SP - 345

EP - 385

JO - Algebra Universalis

JF - Algebra Universalis

SN - 0002-5240

IS - 4

ER -