The biMoore graph conjecture from perfect difference sets

From papers

Let ss be a positive integer with s1s-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 s1s-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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

G. Araujo-Pardo, C. Dalfó, M. A. Fiol and N. López, “On bipartite biregular large graphs”, arXiv:2404.04680 (2024).

Solutions 0

No solutions have been posted yet.