{"id":"arxiv/2610.04815","url":"https://arxiv.org/abs/2610.04815","tags":["cs.DM","math.CO"],"score":0,"title":"Less is Moore","domain":"cs.DM","source":"arxiv","authors":["Paul Stankovski Wagner"],"reviews":0,"subject":"cs.DM","summary":"A Moore graph simultaneously asks for two things that normally pull in opposite directions: every vertex should have many neighbors, while every pair of vertices should remain close. For diameter two and degree $k$, the Moore bound is $k^2+1$, and equality forces a remarkably rigid graph: it is strongly regular with parameters $(k^2+1,k,0,1)$. Hoffman and Singleton showed that such a graph can exist only for $k=2,3,7$, and possibly 57. The degree-57 case on 3,250 vertices remains open. This paper is not an attempt to settle that open problem. Instead, we ask a more algorithmic question: How…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}