Equatorial graph existence conjecture

At least 1 year old · documented by

Let an equatorial graph be a graph attaining the lower bound for the order of a (δ+,g,q)(\delta+,g,q)-graph, where δ\delta is its degree and gg its girth. A Moore graph is a graph attaining the Moore bound with degree δ\delta and girth gg.

Equatorial graph existence conjecture. There exists an equatorial graph with degree δ\delta and girth gg if and only if there exists a Moore graph with degree δ\delta and girth gg.

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

Never refreshed

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.