{"id":"arxiv/2602.19882","url":"https://arxiv.org/abs/2602.19882","tags":["math.GR"],"score":0,"title":"The finite $k$-set homogeneous graphs","domain":"math.GR","source":"arxiv","authors":["Cai Heng Li","Fu-Gang Yin","Jin-Xin Zhou"],"reviews":0,"subject":"math.GR","summary":"A classification is given of finite $k$-set-homogeneous graphs for $k\\geqslant 2$, leading to a striking result that each finite $k$-set-homogeneous graph is $k$-homogeneous. It shows that $3$-set-homogeneous graphs are rare, consisting of the following graphs and their complements: $\\C_5$, $\\K_n\\square\\K_n$, $n\\K_m$, the Schläfli graph of order 27, the Higman-Sims graph, the MaLaughlin graph, {affine polar graphs, and elliptic orthogonal graphs}. As an ingredient for the proof, it is shown that all orbitals in a primitive permutation group of rank $4$ are self-paired, except for $\\PSU_3(3)$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}