Equatorial graph existence conjecture
Let an equatorial graph be a graph attaining the lower bound for the order of a -graph, where is its degree and its girth. A Moore graph is a graph attaining the Moore bound with degree and girth .
Equatorial graph existence conjecture. There exists an equatorial graph with degree and girth if and only if there exists a Moore graph with degree and girth .
This conjecture asks whether equatorial graphs exist for exactly the same degree and girth parameters as Moore graphs. The paper establishes structural results for equatorial graphs and characterizes several cases, but does not resolve the general existence question.
References
Primary source
Brandon Du Preez, “Isometric Cycles and a Generalization of Moore Graphs”, arXiv:2407.10556 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.