{"id":"arxiv/2611.26037","url":"https://arxiv.org/abs/2611.26037","tags":["math.CO"],"score":0,"title":"An improved Moore bound for girths seven and eleven","domain":"math.CO","source":"arxiv","authors":["Frederik Garbe"],"reviews":0,"subject":"math.CO","summary":"Let $n(d,k)$ be the minimum number of vertices of a graph of minimum degree $d$ and girth at least $g=2k+1$. A simple counting argument gives the classical lower bound $n(d,k)\\ge m(d,k)=1+d\\sum_{i=0}^{k-1}(d-1)^i$, known as the Moore bound and dating back at least to 1960. Apart from complete graphs and odd cycles, graphs attaining this lower bound can exist only for girth $5$ and degrees $3,7$ and $57$ (Hoffman and Singleton 1960; Bannai and Ito 1973; Damerell 1973). Nevertheless, for more than sixty years this lower bound has not been substantially improved beyond an additive constant. For…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}