Constructions preserving evasiveness and collapsibility

Discrete Mathematics

Volumn 207, Issue 1-3, 1999, Pages 243-255

  Welker, Volkmar ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Collapsibility; Evasiveness; Simplicial complex

Indexed keywords

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

References (9)

1. A. Björner, J.W. Walker, A homotopy complementation formula for partially ordered sets, European J. Combin. 4 (1983) 11-19.
2. L.C. Glaser, Combinatorial Geometry Theory, Van Nostrand, New York, 1970.
3. J. Kahn, M. Saks, D. Sturtevant, A topological approach to evasiveness, Combinatorica 4 (1984) 297-306.
4. H. Kurzweil, A combinatorial technique for simplicial complexes and some applications to finite groups, Discrete Math. 82 (1990) 263-278.
5. R.J. Lipton, L. Snyder, On the Anderaa-Rosenberg conjecture, SIGACT News 6 (1974) 30-31.
6. R.L. Rivest, J. Vuillemin, A generalization and a proof of the Aanderaa-Rosenberg conjecture, in: Proc. SIGACT Conf, Albuquerque, 1975.
7. A.L. Rosenberg, On the time required to recognize properties of graphs: a problem, SIGACT News 5 (1973) 15-16.
8. R.P. Stanley, Enumerative Combinatorics, vol. I, Wadsworth & Brooks/Cole, Monterey, CA, 1986.
9. J.W. Walker, Canonical homeomorphisms of posets, European J. Combin. 9 (1988) 97-107.