collaborators

1 paper

cs.DM2011

Satisfiability thresholds beyond k-XORSAT

Andreas Goerdt, Lutz Falke

We consider random systems of equations x_1 + ... + x_k = a; 0 <= a <= 2 which are interpreted as equations modulo 3: We show for k >= 15 that the satisfiability threshold of such…