No involutions in the missing Moore graph

Yawara Ishida · 2026

Read No involutions in the missing Moore graph by Yawara Ishida (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-29183.txt.

Description

Ishida proves a new restriction on a famous possibly-nonexistent graph, the Moore graph of degree 57. Moore graphs are extremal networks where every node reaches every other in few steps with minimal branching. For diameter two, the Hoffman-Singleton classification leaves degree 57 as the remaining open case: nobody knows whether such a graph exists.

Even without the graph, researchers have limited its possible symmetry group. Ishida adds that the graph can have no involutory automorphisms, no symmetry that is its own inverse. The proof pairs the known fixed-point structure of such a flip with a module-theoretic obstruction. He studies the vertex module over the 2-adic integers and isolates the part tied to one eigenvalue. Comparing the ordinary trace of the flip on that part with the dimension of its Brauer quotient, a mod-2 shadow, gives a contradiction. Any future search must avoid flip symmetries.

Catalog record

CREATORYawara Ishida
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.29183

Browse the full library · About the Tower of Babel