On discrete Morse functions and combinatorial decompositions

Discrete Mathematics

Volumn 217, Issue 1-3, 2000, Pages 101-113

  Chari, Manoj K ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001309062     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(99)00258-7     Document Type: Article

References (23)

1. E. Babson, A. Björner, S. Linusson, J. Shareshian, V. Welker, Complexes of not i-connected graphs, Topology 38 (1999) 271-299.
2. A. Björner, Homology and shellability of matroids and geometric lattices, in: N. White (Ed.), Matroid Applications, Encyclopaedia of Mathematics and its Applications, Cambridge University Press, Cambridge, MA, 1992.
3. A. Björner, Topological methods, in: R. Graham, M. Grötschel, L. Lovaśz (Eds.), Handbook of Combinatorics, North-Holland, Amsterdam, 1996.
4. A. Björner, L. Butler, A. Matveev, A note on a combinatorial application of Alexander duality, J. Combin. Theory Ser. A 80 (1) (1997) 163-165.
5. A. Björner, M. Wachs, On lexicographically shellable posets, Trans. Amer. Math. Soc. 277 (1983) 323-341.
6. A. Björner, M. Wachs, Shellable and non-pure complexes and posets - I, Trans. Amer. Math. Soc. 348 (4) (1996) 1299-1327.
7. A. Björner, M. Wachs, Shellable and non-pure complexes and posets - II, Trans. Amer. Math. Soc. 349 (10) (1997) 3945-3975.
8. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, G. Ziegler, Oriented Matroids, Encyclopaedia of Mathematics and it Application, vol. 46, Cambridge University Press, Cambridge, MA, 1993.
9. M.K. Chari, Steiner complexes, matroid ports, and shellability, J. Combin. Theory Ser. B 59 (1993) 41-68.
10. C.J. Colbourn, W.R. Pulleyblank, Matroid Steiner problems, the Tutte polynomial and network reliability, J. Combin. Theory Ser. B 41 (1989) 20-31.
11. G. Danaraj, V. Klee, Which spheres are shellable, in: B. Alspach et al. (Eds.), Algorithmic Aspects of Combinatorics, Annals of Discrete Mathematics, vol. 2, 1978, pp. 33-52.
12. A.M. Duval, A combinatorial decomposition for simplicial complexes, Israel J. of Math. 87 (1994) 77-87.
13. R. Forman, Morse theory for cell-complexes, Adv. in Math. 134 (1998) 90-145.
14. R. Forman, Morse theory and evasiveness, preprint.
15. D. Kozlov, General lexicographic shellability and orbit arrangements, Ann. Combin. 1 (1997) 67-90.
16. W.S. Massey, Algebraic Topology: An Introduction, Springer, New York, 1977.
17. W.S. Massey, Singular Homology Theory, Springer, New York, 1980.
18. J. Milnor, Morse Theory, Annals of Mathematics Study, vol. 51, Princeton University Press, Princeton, 1962.
19. J.R. Munkres, Elements of Algebraic Topology, Addison-Wesley, Menlo Park, 1984.
20. J. Shareshian, Discrete Morse theory for the complex of 2-connected graphs, preprint.
21. R.P. Stanley, A combinatorial decomposition of acyclic simplicial complexes, Discrete Math. 118 (1993) 175-182.
22. G.M. Ziegler, Matroid shellability, β-systems, and affine hyperplane arrangements, J. Algebraic Combin. 1 (1992) 283-300.
23. G.M. Ziegler, Lectures on Polytopes, Springer, New York, 1995.