The 4/3 diameter conjecture for Morgenstern Ramanujan graphs
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.
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
Naser T. Sardari and Masoud Zargar, “Ramanujan graphs and exponential sums over function fields”, arXiv:1909.07365 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.