Exact satisfiability threshold for k-satisfiability problems on a Bethe lattice.

Exact satisfiability threshold for k-satisfiability problems on a Bethe lattice.