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
| CREATOR | Yawara Ishida |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.29183