{"id":"arxiv/2605.25754","url":"https://arxiv.org/abs/2605.25754","tags":["math.CO"],"score":0,"title":"Amply regular graphs with $μ$ close to half the valency and group divisible designs","domain":"math.CO","source":"arxiv","authors":["Wei Jin","Jack H. Koolen","Chenhui Lv"],"reviews":0,"subject":"math.CO","summary":"In this paper, we classify connected amply regular graphs with diameter $d \\geq 4$ and parameters $(v, k, λ, μ)$ satisfying $μ= \\frac{k-1}{2}$, where $k\\geq 5$ is odd. We prove that such a graph must be exactly one of the following: the $5$-cube, the graph $\\K_2 \\square Λ$, where $Λ$ is the unique bipartite $(0,2)$-graph on $14$ vertices, or the point--block incidence graph of a group divisible design with the dual property, namely a $GDDDP\\left(2, k+1;\\, k;\\, 0, \\frac{k-1}{2}\\right)$. For the last family, we give equivalent characterizations in terms of bipartite $Q$-regular graphs and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}