English

Which maximal subgroups are perfect codes?

Combinatorics 2025-08-01 v1

Abstract

A perfect code in a graph Γ=(V,E)\Gamma=(V, E) is a subset CC of VV such that no two vertices in CC are adjacent and every vertex in VCV \setminus C is adjacent to exactly one vertex in CC. A subgroup HH of a group GG is called a subgroup perfect code of GG if it is a perfect code in some Cayley graph of GG. In this paper, we undertake a systematic study of which maximal subgroups of a group can be perfect codes. Our approach highlights a characterization of subgroup perfect codes in terms of their ``local'' complements.

Keywords

Cite

@article{arxiv.2507.23635,
  title  = {Which maximal subgroups are perfect codes?},
  author = {Shouhong Qiao and Ning Su and Binzhou Xia and Zhishuo Zhang and Sanming Zhou},
  journal= {arXiv preprint arXiv:2507.23635},
  year   = {2025}
}