Symmetries of the stable Kneser graphs

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


It is well known that the automorphism group of the Kneser graph KGn, k is the symmetric group on n letters. For n ≥ 2 k + 1, k ≥ 2, we prove that the automorphism group of the stable Kneser graph SGn, k is the dihedral group of order 2n.

Original languageEnglish
Pages (from-to)12-14
Number of pages3
JournalAdvances in Applied Mathematics
Issue number1
StatePublished - Jul 2010

Bibliographical note

Funding Information:
E-mail address: 1 The author was supported in part by NSF Grant DMS-0758321 and would like to thank John Shareshian and an anonymous referee for comments and suggestions.


  • Automorphism group
  • Stable Kneser graphs

ASJC Scopus subject areas

  • Applied Mathematics


Dive into the research topics of 'Symmetries of the stable Kneser graphs'. Together they form a unique fingerprint.

Cite this