Cycle-space spanning conjecture for highly connected graphs

Let GG be an nn-vertex graph, where nn is odd. Write κ(G)\kappa(G) for its vertex-connectivity, α(G)\alpha(G) for its independence number, C(G)\mathcal{C}(G) for its cycle space, and Cn(G)\mathcal{C}_n(G) for the subspace spanned by the Hamilton cycles of GG. Cycle-space spanning conjecture. There exists a constant cc such that, whenever

κ(G)cα(G),\kappa(G) \geq c\alpha(G),

we have

Cn(G)=C(G).\mathcal{C}_n(G)=\mathcal{C}(G).

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 maxα(G),logn\max\\{\alpha(G),\log n\\} or α(G)2\alpha(G)^2.

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

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.