Kára and Král's exact minimum degree for 31-vertex cycle chords
Kára and Král's exact minimum degree for 31-vertex cycle chords
For integers and , let be the least integer such that every -vertex graph with minimum degree at least contains a cycle with at least chords. Kára and Král's conjecture.
Their known bounds are , so the conjecture asks whether the lower bound is sharp. The supplied text gives no resolution evidence.
Sources & referencesView supporting material
Primary source
Xiaozheng Chen and Bo Ning, “Cycle lengths and chords under chromatic and degree constraints”, arXiv:2607.15501 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.