Abstract
We introduce the notion of nonevasive reduction and show that for any monotone poset map
Open Access
Collapsing along monotone poset maps
Received21 Mar 2005
Revised13 Sept 2005
Accepted12 Feb 2006
Published14 May 2006
References
E. Babson and D. N. Kozlov, “Topological obstructions to graph colorings,” Electronic Research Announcements of the American Mathematical Society, vol. 9, pp. 61–68, 2003.
View at: Google Scholar | Zentralblatt MATH | MathSciNetE. Babson and D. N. Kozlov, “Complexes of graph homomorphisms,” Israel Journal of Mathematics, vol. 152, pp. 285–312, 2006.
View at: Google ScholarE. Babson and D. N. Kozlov, “Proof of the Lovász Conjecture,” to appear in Annals of Mathematics. Second Series, http://arxiv.org/abs/math.CO/0402395.
View at: Google ScholarA. Björner, “Topological methods,” in Handbook of Combinatorics, Vol. 1, 2, R. Graham, M. Grötschel, and L. Lovász, Eds., pp. 1819–1872, Elsevier, Amsterdam, 1995.
View at: Google Scholar | MathSciNetM. M. Cohen, A Course in Simple-Homotopy Theory, vol. 10 of Graduate Texts in Mathematics, Springer, New York, 1973.
View at: Zentralblatt MATH | MathSciNetH. H. Crapo, “Möbius inversion in lattices,” Archiv der Mathematik (Basel), vol. 19, no. 6, pp. 595–607 (1969), 1968.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetR. Forman, “Morse theory for cell complexes,” Advances in Mathematics, vol. 134, no. 1, pp. 90–145, 1998.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetR. Forman, “Morse theory and evasiveness,” Combinatorica, vol. 20, no. 4, pp. 489–504, 2000.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetJ. Kahn, M. Saks, and D. Sturtevant, “A topological approach to evasiveness,” Combinatorica, vol. 4, no. 4, pp. 297–306, 1984.
View at: Google Scholar | Zentralblatt MATH | MathSciNetD. N. Kozlov, “Order complexes of noncomplemented lattices are nonevasive,” Proceedings of the American Mathematical Society, vol. 126, no. 12, pp. 3461–3465, 1998.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetD. N. Kozlov, “A simple proof for folds on both sides in complexes of graph homomorphisms,” Proceedings of the American Mathematical Society, vol. 134, no. 5, pp. 1265–1270, 2006.
View at: Google ScholarD. N. Kozlov, “Chromatic numbers, morphism complexes, and Stiefel-Whitney characteristic classes,” in Geometric Combinatorics, E. Miller, V. Reiner, and B. Sturmfels, Eds., vol. 14 of IAS/Park City Mathematics Series, American Mathematical Society, Rhode Island; Institute for Advanced Study (IAS), New Jersey, in press, http://arxiv.org/abs/math.AT/0505563.
View at: Google ScholarH. Kurzweil, “A combinatorial technique for simplicial complexes and some applications to finite groups,” Discrete Mathematics, vol. 82, no. 3, pp. 263–278, 1990.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNetJ. R. Munkres, Elements of Algebraic Topology, Addison-Wesley, California, 1984.
View at: Zentralblatt MATH | MathSciNetR. P. Stanley, Enumerative Combinatorics. Vol. 1, vol. 49 of Cambridge Studies in Advanced Mathematics, Cambridge University Press, Cambridge, 1997, corrected reprint of the 1986 original.
View at: Zentralblatt MATH | MathSciNetV. Welker, “Constructions preserving evasiveness and collapsibility,” Discrete Mathematics, vol. 207, no. 1–3, pp. 243–255, 1999.
View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
Copyright
Copyright © 2006 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.