Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

Request Permissions   Purchase Content 
 

 

Deformation retracts of neighborhood complexes of stable Kneser graphs


Authors: Benjamin Braun and Matthew Zeckner
Journal: Proc. Amer. Math. Soc. 142 (2014), 413-427
MSC (2010): Primary 05E45; Secondary 57M15, 05E18, 05C15
Published electronically: November 5, 2013
MathSciNet review: 3133984
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In 2003, A. Björner and M. de Longueville proved that the neighborhood complex of the stable Kneser graph $ SG_{n,k}$ is homotopy equivalent to a $ k$-sphere. Further, for $ n=2$ they showed that the neighborhood complex deformation retracts to a subcomplex isomorphic to the associahedron. They went on to ask whether or not, for all $ n$ and $ k$, the neighborhood complex of $ SG_{n,k}$ contains as a deformation retract the boundary complex of a simplicial polytope.

Our purpose is to give a positive answer to this question in the case $ k=2$. We also find in this case that, after partially subdividing the neighborhood complex, the resulting complex deformation retracts onto a subcomplex arising as a polyhedral boundary sphere that is invariant under the action induced by the automorphism group of $ SG_{n,2}$.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 05E45, 57M15, 05E18, 05C15

Retrieve articles in all journals with MSC (2010): 05E45, 57M15, 05E18, 05C15


Additional Information

Benjamin Braun
Affiliation: Department of Mathematics, University of Kentucky, Lexington, Kentucky 40506
Email: benjamin.braun@uky.edu

Matthew Zeckner
Affiliation: Adrian College, 110 S. Madison Street, Adrian, Michigan 49221-2575
Email: mzeckner@adrian.edu

DOI: https://doi.org/10.1090/S0002-9939-2013-11803-4
Keywords: Stable Kneser graph, neighborhood complex, discrete Morse theory, polytope
Received by editor(s): April 4, 2011
Received by editor(s) in revised form: March 27, 2012
Published electronically: November 5, 2013
Additional Notes: The first author was partially supported through NSF award DMS-0758321.
The second author was partially supported by a graduate fellowship through NSF award DMS-0758321.
The authors thank the anonymous referee for the reference to Liu’s characterization of $3$-connected graphs.
Communicated by: Jim Haglund
Article copyright: © Copyright 2013 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.