Kára and Král's exact minimum degree for 31-vertex cycle chords

For integers nn and cc, let f(n,c)f(n,c) be the least integer dd such that every nn-vertex graph with minimum degree at least dd contains a cycle with at least cc chords. Kára and Král's conjecture.

f(31,31)=8.f(31,31)=8.

Their known bounds are 8f(31,31)98\leq f(31,31)\leq9, 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

No solutions have been posted yet.