How frequently is a system of 2-linear Boolean equations solvable?

Boris Pittel, Ji-A Yeum

We consider a random system of equations $x_i+x_j=b_{(i,j)}(\text{mod }2)$, $(x_u\in \{0,1\},b_{(u,v)}=b_{(v,u)}\in \{0,1\})$, with the pairs $(i,j)$ from $E$, a symmetric subse…