The 4/3 diameter conjecture for Morgenstern Ramanujan graphs
Let be a prime power, let be the finite field with elements, and let satisfy . Let be the associated -regular Morgenstern Ramanujan graph. The 4/3 diameter conjecture. If is odd and is irreducible, then the diameter of is bounded from above by
The conjecture is the graph-theoretic problem addressed by the paper and would improve the best currently known general diameter bound for these graphs.
References
Primary source
Naser T. Sardari and Masoud Zargar, “Ramanujan graphs and exponential sums over function fields”, arXiv:1909.07365 (2020).
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.