Which maximal subgroups are perfect codes?
Combinatorics
2025-08-01 v1
Abstract
A perfect code in a graph is a subset of such that no two vertices in are adjacent and every vertex in is adjacent to exactly one vertex in . A subgroup of a group is called a subgroup perfect code of if it is a perfect code in some Cayley graph of . 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}
}