Fredi's girth conjecture for the algebraic bipartite graph D(k,q)
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.
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
Ming Xu, Xiaoyan Cheng and Yuansheng Tang, “Girth of the algebraic bipartite graph D(k,q)”, arXiv:2209.01896 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.