2 problems

Fixed-weight-matrix conjecture. There exists a large constant $\Gamma(\epsilon)>0$ such that every instance $\mathcal{MC}(C,u^*)$ satisfying

Threshold conjecture. The instance $\mathcal{MC}(C^\epsilon,u^*)$ has spurious solutions if $\epsilon < (m+1)^{-1} + o(m^{-1})$ and does not have spurious solutions if…