{"id":"arxiv/2604.21486","url":"https://arxiv.org/abs/2604.21486","tags":["math.CO"],"score":0,"title":"A non-existence result for vertex-girth-regular graphs","domain":"math.CO","source":"arxiv","authors":["Jorik Jooken","Denys Lohvynov"],"reviews":0,"subject":"math.CO","summary":"A $k$-regular graph of girth $g$ is called vertex-girth-regular if every vertex is contained in the same number of cycles of length $g$. For integers $n, k, g$ and $λ$, we denote such a graph on $n$ vertices in which every vertex lies on exactly $λ$ cycles of length $g$ by a $\\text{vgr}(n,k,g,λ)$-graph. It is well-known that any vertex-girth-regular graph satisfies $λ\\le \\frac{k(k-1)^{\\left\\lfloor \\frac{g}{2} \\right\\rfloor}}{2}$. Graphs for which $λ$ is close to this bound are of particular interest in connection with the cage problem, since requiring many girth cycles through every vertex…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-23","reactions":{}}