{"id":"arxiv/2601.08769","url":"https://arxiv.org/abs/2601.08769","tags":["math.CO"],"score":0,"title":"Cycles with almost linearly many chords","domain":"math.CO","source":"arxiv","authors":["Nemanja Draganić","António Girão"],"reviews":0,"subject":"math.CO","summary":"We prove that constant minimum degree already forces cycles with almost linearly many chords. Specifically, every graph $G$ with $δ(G)\\ge C$ contains a cycle of length $\\ell\\ge 4$ with $Ω(\\ell/\\log^{C}\\ell)$ chords for some absolute constant $C>0$. This is the first result showing that a constant-degree condition yields an unbounded -- indeed nearly linear -- number of chords, placing our bound within a polylogarithmic factor of the Chen--Erdős--Staton conjecture. It also gives a strong affirmative conclusion in the direction of a recent question of Dvořák, Martins, Thomassé, and Trotignon…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-13","reactions":{}}