The biMoore graph conjecture from perfect difference sets
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.
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
Sign in to submit a solution.
No solutions have been posted yet.