Skip to content
DraconiticResearch
Search Sources API
194,161 studies31 sourcesUpdated 9 min ago
PreprintCC BY-NC-SA 4.0arXiv

Endomorphisms of Total Kneser Graphs

  • Esmaeil Alhaj Mostafa Abdan
  • Jacob Russell
  • Sophia Ulvestad
Open at sourcePDFDOICite

Abstract

Inspired by work of Gaster, Greene, and Vlamis on the chromatic number of curve graphs, we prove that every endomorphism of the total Kneser graph is an automorphism. We also show that the automorphism group of the total Kneser graph is the product of a pair of permutation groups.

Related

  1. The Genus of Bipartite Kneser Graphs
    Austin Ulrigg, Alexander Metzger
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. The rational homology of independence complexes of Kneser graphs on triples
    Ziqin Feng
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsGeometry & topologyarXiv
  3. On the gonality of Kneser graphs
    Luis A. Ballinas, Willoughby Caine, D. Blake Hopkins +1
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. The chromatic number of G-stable Kneser graphs
    Carmen Arana, Penny Haxell, Tomáš Kaiser +1
    arXivPreprintCC BY-NC-ND 4.0Full textCombinatorics & discrete mathematicsarXiv
  5. Modular Total H-Irregularity Strength of Graphs
    Martin Bača, Marcela Lascsáková, Andrea Semaničová-Feňovčíková
    MathematicsPeer-reviewedCC BY 4.0Geometry & topologyCrossref

Cite

BibTeXRIS
BibTeX
@misc{abdan2026endomorphisms,
  title = {{Endomorphisms of Total Kneser Graphs}},
  author = {Esmaeil Alhaj Mostafa Abdan and Jacob Russell and Sophia Ulvestad},
  howpublished = {arXiv},
  year = {2026},
  month = oct,
  doi = {10.48550/arxiv.2610.03350},
  eprint = {2610.03350},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2610.03350},
  note = {CC BY-NC-SA 4.0},
}
RIS
TY  - UNPB
TI  - Endomorphisms of Total Kneser Graphs
AU  - Esmaeil Alhaj Mostafa Abdan
AU  - Jacob Russell
AU  - Sophia Ulvestad
PY  - 2026
DA  - 2026/10/02
PB  - arXiv
DO  - 10.48550/arxiv.2610.03350
UR  - https://arxiv.org/abs/2610.03350
AB  - Inspired by work of Gaster, Greene, and Vlamis on the chromatic number of curve graphs, we prove that every endomorphism of the total Kneser graph is an automorphism. We also show that the automorphism group of the total Kneser graph is the product of a pair of permutation groups.
ER  -