Skip to main content

Evasiveness and Closure Operators

  • Chapter
Combinatorial Algebraic Topology

Part of the book series: Algorithms and Computation in Mathematics ((AACIM,volume 21))

  • 3611 Accesses

One of the classical applications of topological methods in combinatorics is the proof of the so-called Evasiveness Conjecture for graphs whose number of vertices is a prime power. In this chapter we describe the framework of the problem, sketch the original argument, and prove some important facts about nonevasiveness. One of the important tools is the so-called closure operators, which are also useful in other contexts.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

(2008). Evasiveness and Closure Operators. In: Combinatorial Algebraic Topology. Algorithms and Computation in Mathematics, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71962-5_13

Download citation

Publish with us

Policies and ethics