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

At least 3 years old · documented by

Let D(k,q)D(k,q) be the algebraic bipartite graph proposed by Lazebnik and Ustimenko, where k≥2k\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 q≥4q\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.

References

Primary source

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.