See this document in CiteSeerX!

Topology of Matching, Chessboard, and General Bounded Degree Graph Complexes  (Make Corrections)  
Michelle L. Wachs



  Home/Search   Context   Related

 
View or download:
mathe2.unibayreut...raph_complexes.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  mathe2.unibayreuth.de/axel/pa... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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 is a variety of contexts in the literature. The most wellknown 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... (Update)

Active bibliography (related documents):   More   All
2.2:   Combinatorial Laplacian of the Matching Complex - Dong, Wachs (2002)   (Correct)
2.0:   Coxeter-Like Complexes - Babson, Reiner (2001)   (Correct)
1.6:   Matching Complexes, Bounded Degree Graph Complexes And.. - Karaguezian, Reiner.. (1999)   (Correct)

Similar documents based on text:   More   All
0.3:   Shellable Nonpure Complexes And Posets, II - Björner, Wachs (1996)   (Correct)
0.2:   Whitney Homology Of Semipure Shellable Posets - Wachs (1996)   (Correct)
0.2:   Obstructions To Shellability - Wachs (1997)   (Correct)

BibTeX entry:   (Update)

@misc{ wachs-topology,
  author = "Michelle L. Wachs",
  title = "Topology of Matching, Chessboard, and General Bounded Degree Graph Complexes",
  url = "citeseer.ist.psu.edu/672273.html" }
Citations (may not include all citations):
492   Symmetric Functions and Hall Polynomials (context) - Macdonald - 1995
151   Cambridge University Press (context) - Stanley, Combinatorics - 1999
37   Shellable nonpure complexes and posets (context) - Bjorner, Wachs - 1996
33   Lie algebra cohomology and the generalized Borel-Weil theore.. (context) - Kostant - 1961
31   The Theory of Group Characters and Matrix Representations of.. (context) - Littlewood - 1950
28   manifolds and related partition lattices (context) - Bjorner, Welker et al. - 1995
27   Complexes of not i-connected graphs - Babson, Bjorner et al. - 1999
21   equal partition lattice (context) - Sundaram, Wachs et al. - 1997
17   divisible partition lattice (context) - Wachs, for et al. - 1996
14   Morse theory for cell complexes (context) - Forman - 1998
14   London Mathematical Society Student Texts (context) - Fulton, Tableau - 1997
13   Partitions into even and odd block size and some unusual cha.. (context) - Calderbank, Hanlon et al. - 1986
12   Chessboard complexes and matching complexes (context) - Bjorner, Lovasz et al. - 1994
12   the Betti numbers of chessboard complexes (context) - Friedman, Hanlon - 1998
9   Resolutions of determinantal varieties and tensor complexes .. (context) - Jozefiak, Pragacz et al. - 1981
7   Applications of the Hopf trace formula to computing homology.. - Sundaram - 1994
7   Homologie de certains ensembles de 2-sous-groups des groupes.. (context) - Bouc - 1992
6   Laplacian and homology of free two-step nilpotent Lie algebr.. (context) - Sigg - 1996
6   Representation-theoretic interpretation of a formula of D (context) - Jozefiak, Weyman - 1988
6   Cohen-Macaulay complexes and group actions (context) - Garst - 1979
6   Euler characteristics of groups: the p-fractional part (context) - Brown - 1975
5   Four correspondences between graphs and generalized Young ta.. (context) - Burge - 1974
5   Bounded degree digraph and multigraph complexes (context) - Wachs
5   First European Congress of Mathematics (context) - Bjorner, arrangements - 1992
4   Shellability of chessboard complexes (context) - Ziegler - 1994
4   homology of the lattice of partitions with restricted block .. (context) - Browdy, Wachs et al.
4   Sturtevant A topological approach to evasiveness (context) - Kahn, Saks - 1984
4   the topology of two partition posets with forbidden block si.. - Sundaram - 2001
4   Homology of complexes of degree one graphs (context) - Karaguezian - 1994
4   Homotopy colimits - comparison lemmas for combinatorial appl.. - Welker, Ziegler et al. - 1999
4   homology of the lattices of partitions with restricted block.. (context) - Browdy, co - 1996
3   Whitney homology of semipure shellable posets - Wachs - 1999
3   Complexes of directed graphs (context) - Bjorner, Welker - 1999
3   Minimal resolutions and homology of chessboard and matching .. (context) - Reiner, Roberts - 2000
2   Formal Power Series and Algebraic Combinatorics (context) - Shareshian, Wachs et al. - 2001
2   Euler characteristics of discrete groups and G-spaces (context) - Brown - 1974
2   Packing complexes (context) - Bjorner, Eriksson - 1999
2   Topology of bounded-degree graph complexes (context) - Dong - 2000
2   309--318 (context) - Zivaljevic, Vrecica et al. - 1992
2   Topology of bounded-degree graph complexes (context) - Dong - 2001
2   Advances in Math (context) - Homotopy, the et al. - 1978
2   Decompositions and connectivity of matching and chessboard c.. (context) - Athanasiadis - 2002
2   Poset fiber theorems (context) - Bjorner, Wachs et al. - 2002
1   Proprietes homotopiques du complexe de Quillen du groupe sym.. (context) - Ksontini - 2000
1   Combinatorial Laplacian of the matching complex - Dong, Wachs - 2000
1   Top homology of hypergraph matching complexes (context) - Shareshian, Wachs
1   Topology of two-connected graphs and homology of spaces of k.. - Vassiliev - 1999
1   The Gelfand Mathematical Seminars (context) - Vassiliev, connected - 1990
1   and weight spaces of GLn -complexes (context) - Karaguezian, Reiner et al. - 2001
1   Pure and Applied Algebra (context) - Bruns, Herzog et al. - 1997
1   Some results on hypergraph matching complexes and p-group co.. (context) - Shareshian - 2000
1   Torsion in the homology of matching and chessboard complexes (context) - Shareshian, Wachs
1   Coxeter-like complexes - Babson, Reiner - 2001
http://www.cis.udel.edu/

Documents on the same site (http://www.mathe2.uni-bayreuth.de/axel/papers/):   More
On the Descending Loewy Series of Solomon's Descent Algebra - Blessenohl, Laue   (Correct)
Group Actions on Arrangements of Linear Subspaces and.. - Sundaram, Welker   (Correct)
Some Applications Of Incidence Hopf Algebras To Formal Group.. - Lenart, Ray (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC