Morse theory and evasiveness

Combinatorica

Volumn 20, Issue 4, 2000, Pages 489-504

  Forman, Robin ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0034366498     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004930070003     Document Type: Article

References (19)

1. E. BABSON, A. BJÖRNER, S. LINUSSON, J. SHARESHIAN and V. WELKER: Complexes of not i-connected graphs, Topology, 38 (1999), 271-299.
2. A. BJÖRNER: Topological methods, in: Handbook of Combinatorics, Vol. 1, 2, Elsevier, Amsterdam, 1819-1872, 1995.
3. B. BOLLOBÁS: Extremal graph theory, in: Handbook of Combinatorics, Vol.1, 2, Elsevier, Amsterdam, 1231-1292, 1995.
4. M. CHARI: On discrete Morse functions and combinatorial decompositions, preprint.
5. R. FORMAN: A discrete Morse theory for cell complexes, in: Geometry, Topology & Physics for Raoul Bott, S.T. Yau (ed.), International Press, 1995.
6. R. FORMAN: Morse theory for cell complexes, Advances in Math., 134 (1998), 90-145.
7. R. FORMAN: Witten-Morse theory for cell complexes, Topology, 37 (1998), 945-979.
8. R. FORMAN: Combinatorial vector fields and dynamical systems, Math. Zeit, 228 (1998), 629-681.
9. L. C. GLASER: Geometric Combinatorial Topology, Vol. I, Van Nostrand Reinhold Mathematical Studies # 27, Van Nostrand Reinhold, 1970.
10. J. JONSSON: On the homology of some complexes of graphs, preprint, 1998.
11. J. JONSSON: The decision tree method, preprint, 1999.
12. J. KAHN, M. SAKS and D. STURTEVANT: A topological approach to evasiveness, Combinatorica, 4 (1984), 297-306.
13. D.J. KLEITMAN and D.J. KWIATKOWSKI: Further results on the Aanderaa-Rosenberg conjecture, J. Combin. Theory Ser. B, 28 (1980), 85-95.
14. J. MILNOR: Lectures on the h-cobordism theorem, Notes by L. Siebenmann and J. Sondow, Princeton University Press, Princeton, N.J. 1965.
15. R.L. RIVEST and J. VUILLEMIN: On recognizing graph properties from adjacency matrices, Theor. Comp. Sci., 3 (1976), 371-384.
16. th SIGACT Conference, Albuquerque (1975), ACM, 1976.
17. V. SHARKO: Functions on Manifolds, Translations of Mathematical Monographs, 131. American Mathematical Society, Providence, RI, 1993.
18. J. SHARESHIAN: Discrete Morse theory for complexes of 2-connected graphs, to appear in Topology,
19. V. VASSILIEV: Complexes of connected graphs, in: The Gelfand Mathematical Seminars, 1990-1992, Birkhäuser Boston, Boston, MA, 1993, 223-235.