Inside the clustering threshold for random linear equations

Pu Gao, Michael Molloy

We study a random system of $cn$ linear equations over $n$ variables in GF(2), where each equation contains exactly $r$ variables; this is equivalent to $r$-XORSAT. \cite{ikkm,amxo…