{"id":"arxiv/2603.18536","url":"https://arxiv.org/abs/2603.18536","tags":["math.CO"],"score":0,"title":"A weighted cycle-localization inequality","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai","Bin Chen","Ming Chen","Tianxiao Zhao"],"reviews":0,"subject":"math.CO","summary":"In 1959, Erdős and Gallai showed that every $2$-connected graph $G$ contains a cycle of length at least $\\frac{2|E(G)|}{|V(G)|-1}$. This result was subsequently extended to weighted graphs by Bondy and Fan in 1991. A natural local variant of this problem arises by considering, for each edge $e\\in E(G)$, the quantity $c(e)$, defined as the length of the longest cycle in $G$ containing $e$ (with $c(e)=2$ if $e$ is a bridge). Zhao and Zhang recently proved that for every graph $G$ on $n$ vertices satisfies $\\sum_{e\\in E(G)}\\frac{1}{c(e)}\\le \\frac{n-1}{2}.$ In this note, we establish a weighted…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}