The biMoore graph conjecture from perfect difference sets
Let be a positive integer with a prime power, let be a perfect difference set of size , and let be the graph constructed in Corollary. A bipartite graph is -biMoore when it has degrees and diameter , and attains the corresponding bipartite Moore bound. BiMoore graph conjecture. For a prime power, the graphs of Corollary are -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
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.