The bounded-defect cycle conjecture for Hamiltonian graphs
The bounded-defect cycle conjecture for Hamiltonian graphs
Let be an -vertex graph, and write for its minimum degree. A Hamiltonian cycle is a cycle spanning all vertices of . The bounded-defect cycle conjecture. If and contains a Hamiltonian cycle, then contains another cycle of length at least
where is an absolute constant. The conjecture asks whether the error term in the paper's asymptotic result can be bounded independently of ; the source notes that even may be possible, while related constructions may rule out such small values.
Sources & referencesView supporting material
Primary source
António Girão, Teeradej Kittipassorn and Bhargav Narayanan, “Long cycles in Hamiltonian graphs”, arXiv:1709.04895 (2017).
Progress summary
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.