{"id":"arxiv/2601.15822","url":"https://arxiv.org/abs/2601.15822","tags":["math.CO"],"score":0,"title":"Weakly pancyclic vertices in dense nonbipartite graphs","domain":"math.CO","source":"arxiv","authors":["Yurui Tang","Xingzhi Zhan"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph of girth $g$ and circumference $c.$ A vertex $v$ of $G$ is called weakly pancyclic if $v$ lies on an $\\ell$-cycle for every integer $\\ell$ with $g\\le \\ell\\le c.$ We prove that if $G$ is a nonbipartite graph of order $n\\ge 5$ and size at least $\\left\\lfloor(n-1)^2/4\\right\\rfloor+2,$ then $G$ contains three weakly pancyclic vertices, with one exception. This strengthens a result of Brandt from 1997. We also pose a related problem.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-22","reactions":{}}