The logarithmic-degree conjecture for cycles with linearly many chords
The logarithmic-degree conjecture for cycles with linearly many chords
Let be a graph on vertices, and let be a positive constant. A cycle with linearly many chords is a cycle on vertices having at least chords.
Cycle-with-chords conjecture. If has average degree at least , then contains a cycle on vertices with at least chords, for some .
The surrounding discussion presents this as a conjectural strengthening of the paper's results on cycles with almost linearly many chords; it also suggests that the regular-graph case may be a natural first step. The source gives no evidence that the conjecture has been resolved.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Nemanja Draganić and António Girão, “Cycles with almost linearly many chords”, arXiv:2601.08769 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.