{"id":"arxiv/2609.26401","url":"https://arxiv.org/abs/2609.26401","tags":["math.CO"],"score":0,"title":"Minimising the harmonic sum of cycle lengths","domain":"math.CO","source":"arxiv","authors":["Richard Montgomery","Aleksa Milojević","Alexey Pokrovskiy","Benny Sudakov"],"reviews":0,"subject":"math.CO","summary":"A central theme in extremal graph theory is to understand the relationship between the density of a graph and the richness of its cycle length spectrum, which is the set of distinct cycle lengths occurring in the graph. In 1966, Erdős and Hajnal suggested studying $s(G):=\\sum_{\\ell\\in{C}(G)}1/\\ell$ as a measure of the richness of the cycle length spectrum ${C}(G)$ of a graph $G$. Through a series of increasingly strong conjectures, Erdős suggested that the complete bipartite graphs minimise $s(G)$ among all graphs $G$ with the same average degree. The sharpest such conjecture, from 1981,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}