{"id":"arxiv/2608.03965","url":"https://arxiv.org/abs/2608.03965","tags":["math.CO","cs.DM"],"score":0,"title":"Asymptotically attaining the Moore bound","domain":"math.CO","source":"arxiv","authors":["Wouter Cames van Batenburg","Samuel Korsky"],"reviews":0,"subject":"math.CO","summary":"For positive integers $d$ and $k$, let $n_k(d)$ be the maximum order of a graph of maximum degree at most $d$ and diameter at most $k$. We prove that $$ \\lim_{d\\to\\infty}\\frac{n_k(d)}{d^k}=1$$ for every fixed $k$, thereby resolving the asymptotic degree-diameter problem for fixed diameter and proving a conjecture of Bollobás. The lower bound comes from regular graphs $H_{k,q}$, indexed by prime powers $q$, whose vertices are partial flags in $\\mathbb{F}_q^{\\,2k+1}$. These graphs have diameter $k$ and order $|V(H_{k,q})| =(1+o(1))Δ(H_{k,q})^k$. We also construct, for every fixed $\\ell \\ge 2$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}