{"id":"arxiv/2606.05835","url":"https://arxiv.org/abs/2606.05835","tags":["math.CO"],"score":0,"title":"On graphs whose cycle space is spanned by their Hamilton cycles","domain":"math.CO","source":"arxiv","authors":["Dan Hefetz","Michael Krivelevich"],"reviews":0,"subject":"math.CO","summary":"The cycle space of a graph $G$, denoted $\\mathcal{C}(G)$, is a vector space over ${\\mathbb F}_2$, spanned by all incidence vectors of edge-sets of cycles of $G$. If $G$ has $n$ vertices, then $\\mathcal{C}_n(G)$ denotes the subspace of $\\mathcal{C}(G)$, spanned by the incidence vectors of Hamilton cycles of $G$. We consider several known sufficient conditions for Hamiltonicity and show that an appropriate and fairly mild strengthening of each such condition in fact ensures the stronger property $\\mathcal{C}_n(G) = \\mathcal{C}(G)$. In particular, we consider the classical Chvátal-Erdős…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-04","reactions":{}}