3 problems

Let $\pi$ be a distribution over $\Lambda_{k,r}$, and let $H_n(\pi,k,m)$ be the associated random uniquely extendable constraint system. Weakened-support conjecture. Theorem should…

Let $k\geq 3$, and let $\mu$ be a distribution over the set $\Lambda_{k,r}$ of $k$-ary uniquely extendable constraint functions. Suppose that, if $k\geq 4$, every function in…

Let $k\frac{}{}$ and $r$ be fixed integers with $k\geq 3$ and $r\geq 2$. Let $d_k$ be the constant defined in the random $k$-XORSAT satisfiability-threshold theorem. Let $\Phi$ be…