加载中…
We prove that constant minimum degree already forces cycles with almost linearly many chords. Specifically, every graph with contains a cycle of length with chords for some absolute constant . 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 asking whether constant-degree graphs must contain cycles whose chord counts grow with their length.

生成讲解博客的中文版本

生成AI智能校验的中文版本