Cycle-space spanning conjecture for highly connected graphs
Cycle-space spanning conjecture for highly connected graphs
Let be an -vertex graph, where is odd. Write for its vertex-connectivity, for its independence number, for its cycle space, and for the subspace spanned by the Hamilton cycles of . Cycle-space spanning conjecture. There exists a constant such that, whenever
we have
This conjecture removes the logarithmic connectivity condition required by the theorem proved in the source. It remains open, while the source establishes the conclusion under stronger conditions involving or .
Sources & referencesView supporting material
Primary source
Dan Hefetz and Michael Krivelevich, “On graphs whose cycle space is spanned by their Hamilton cycles”, arXiv:2606.05835 (2026).
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.