Linear edge threshold for cycles with at least |C| chords
Determine whether there exists a constant c > 0 such that every n-vertex graph with at least c · n edges contains a cycle C with at least |C| chords.
References
Question Is there c > 0 such that every n-vertex graph with at least cn edges contains a cycle C with at least |C| chords?
                — Sublinear expanders and their applications
                
                (2401.10865 - Letzter, 19 Jan 2024) in Cycles with many chords (Section 7.3)