English

Distance-regular graphs obtained from the Mathieu groups

Combinatorics 2021-03-09 v2

Abstract

In this paper we construct distance-regular graphs admitting a transitive action of the five sporadic simple groups discovered by E. Mathieu, the Mathieu groups M11M_{11}, M12M_{12}, M22M_{22}, M23M_{23} and M24M_{24}. From the code spanned by the adjacency matrix of the strongly regular graph with parameters (176,70,18,34) we obtain block designs having the full automorphism groups isomorphic to the Higman-Sims finite simple group. Further, we discuss a possibility of permutation decoding of the codes spanned by the adjacency matrices of the graphs constructed and find small PD-sets for some of the codes.

Keywords

Cite

@article{arxiv.2101.02790,
  title  = {Distance-regular graphs obtained from the Mathieu groups},
  author = {Dean Crnkovic and Nina Mostarac and Andrea Svob},
  journal= {arXiv preprint arXiv:2101.02790},
  year   = {2021}
}

Comments

22 pages. arXiv admin note: text overlap with arXiv:1809.10197

R2 v1 2026-06-23T21:54:02.995Z