The biMoore graph conjecture from perfect difference sets

At least 1 year old · documented by

Let ss be a positive integer with s−1s-1 a prime power, let SS be a perfect difference set of size ss, and let Gm(S)G_m(S) be the graph constructed in Corollary. A bipartite graph is (r,s;3)(r,s;3)-biMoore when it has degrees (r,s)(r,s) and diameter 33, and attains the corresponding bipartite Moore bound. BiMoore graph conjecture. For s−1s-1 a prime power, the graphs Gm(S)G_m(S) of Corollary are (ms,s;3)(ms,s;3)-biMoore graphs. The preceding construction supplies such graphs from perfect difference sets; the conjecture asserts that they attain the Moore bound, while the broader existence and construction theory for suitable difference sets remains open.

References

Primary source

G. Araujo-Pardo, C. Dalfó, M. A. Fiol and N. López, “On bipartite biregular large graphs”, arXiv:2404.04680 (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.