Fredi's girth conjecture for the algebraic bipartite graph D(k,q)
Let be the algebraic bipartite graph proposed by Lazebnik and Ustimenko, where and is a prime power. Fredi's conjecture. has girth for all odd and all . The graph is edge-transitive and has girth at least ; determining its exact girth is relevant to extremal graph theory and related applications. The conjecture is attributed to Fredi (1995), and its resolution is not specified in the source.
References
- Ming Xu, Xiaoyan Cheng and Yuansheng Tang, “Girth of the algebraic bipartite graph D(k,q)”, arXiv:2209.01896 (2022).
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.