{"id":"arxiv/2611.16470","url":"https://arxiv.org/abs/2611.16470","tags":["math.CO"],"score":0,"title":"On the algebraic bipartite graphs $D(4s,q)$","domain":"math.CO","source":"arxiv","authors":["Chen Zhang","Xiaoyan Cheng","Yuansheng Tang","Ming Xu"],"reviews":0,"subject":"math.CO","summary":"Lazebnik-Ustimenko graphs $D(k,q)$ constitute a notable family of $q$-regular, edge-transitive bipartite graphs characterized by high symmetry and large girth, with wide applications in algebraic graph theory and coding theory. The precise girth of $D(k,q)$ is governed by a celebrated conjecture proposed by Füredi et al., which remains unresolved in general cases. Although prior works have validated this conjecture for several specific parameter regimes and established fundamental structural properties of graph girth, a systematic characterization of girth cycles for even-indexed subfamilies…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}