Fredi's girth conjecture for the algebraic bipartite graph D(k,q)

From papers

Let D(k,q)D(k,q) be the algebraic bipartite graph proposed by Lazebnik and Ustimenko, where k2k\geq 2 and q=pmq=p^m is a prime power. Fredi's conjecture. D(k,q)D(k,q) has girth k+5k+5 for all odd kk and all q4q\geq 4. The graph D(k,q)D(k,q) is edge-transitive and has girth at least k+4k+4; 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

No solutions have been posted yet.