Work

Endomorphisms of Total Kneser Graphs

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2610.03350

Authors: Abdan, Esmaeil Alhaj Mostafa, Russell, Jacob, Ulvestad, Sophia

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Swarthmore College

OpenAlex ID: W7220405274

Cites:

Cited by:

Related to: 10