Moore graph with parameters (3250,57,0,1) does not exist
Abstract
If a regular graph of degree and diameter has vertices then Graphs with are called Moore graphs. Damerell proved that a Moore graph of degree has diameter . If is a Moore graph of diameter , then , is strongly regular with and , and one of the following statements holds{\rm:} and is the pentagon, and is the Petersen graph, and is the Hoffman-Singleton graph, or . The existence of a Moore graph of degree was unknown. Jurishich and Vidali have proved that the existence of a Moore graph of degree is equivalent to the existence of a distance-regular graph with intersection array (in the case we have a distance-regular graph with intersection array ). In this paper we prove that a distance-regular graph with intersection array does not exist. As a corollary, we prove that a Moore graph of degree does not exist.
Keywords
Cite
@article{arxiv.2010.13443,
title = {Moore graph with parameters (3250,57,0,1) does not exist},
author = {A. A. Makhnev},
journal= {arXiv preprint arXiv:2010.13443},
year = {2022}
}
Comments
7 pages, in Russian