The Moore Graph of Diameter 2 and Degree 57 via Cyclic Derangements
Axioms · 01.05.2026 · 15 (5) · 332
DOI: 10.3390/axioms15050332 ↗Kurz gefasst
Fachartikel in der Zeitschrift Axioms, online erschienen am 01.05.2026. Verfasst von Derek H. Smith und 1 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The possible existence of a regular Moore graph of diameter 2 and degree 57 with the maximum number 3250 of vertices has been an open question for over 65 years. One approach to a construction focuses on the set of permutations that describe the 1-factors that give the adjacencies between leaf vertices of pairs of branches of a tree. Most of these permutations are derangements, that is they are permutations with no fixed points. As many products of 2, 3, or 4 of these derangements must also be derangements, it is tempting to use a group of derangements, that is a group of permutations in which every non-identity element is a derangement. The first case to consider is when the group of derangements is a cyclic group of permutations. In this paper it is proved that a construction using only a cyclic group of permutations is impossible. This leaves only the possibility of using some other group of derangements, or a set of derangements that do not form a group. The prospects for extending the work to these cases is considered at the end of the paper.
Zitieren
APA
Smith, D. H., & Montemanni, R. (2026). The Moore Graph of Diameter 2 and Degree 57 via Cyclic Derangements. Axioms, 15(5), 332. https://doi.org/10.3390/axioms15050332
Vancouver
Smith DH, Montemanni R. The Moore Graph of Diameter 2 and Degree 57 via Cyclic Derangements. Axioms. 2026;15(5):332. doi:10.3390/axioms15050332
BibTeX
@article{Smith2026,
author = {Smith, Derek H. and Montemanni, Roberto},
title = {The Moore Graph of Diameter 2 and Degree 57 via Cyclic Derangements},
journal = {Axioms},
year = {2026},
volume = {15},
number = {5},
pages = {332},
doi = {10.3390/axioms15050332}
}
EUVIMED