{"id":"arxiv/2605.03284","url":"https://arxiv.org/abs/2605.03284","tags":["math.CO","math.GR"],"score":0,"title":"Characterizing Finite Groups via Subgroup Perfect Codes","domain":"math.CO","source":"arxiv","authors":["Binbin Li","Jingjian Li","Wei Meng","Hao Yu"],"reviews":0,"subject":"math.CO","summary":"A perfect code in a graph $Γ= (V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V \\setminus C$ is adjacent to exactly one vertex in $C$. A subgroup $H$ of a group $G$ is called a subgroup perfect code of $G$ if it is a perfect code in some Cayley graph of $G$. In this paper, we study the set $Δ(G)$ of conjugacy classes of nontrivial subgroup perfect codes of $G$, with a focus on its relation to $|π(G)|$, the number of prime divisors of $|G|$. We prove that $|Δ(G)| \\ge |π(G)|$ with only three exceptional families, which leads to the natural…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}