On the Cycle Space of a Random Graph

Jacob D. Baron, Jeff Kahn

Write $\mathcal{C}(G)$ for the cycle space of a graph $G$, ${\mathcal{C}}_{\kappa }(G)$ for the subspace of $\mathcal{C}(G)$ spanned by the copies of the $\kappa$-cycle $C_{\kappa }$ in $G$, $\mathcal{T}…