notesum.ai

Published at November 6

On the satisfiability of random $3$-SAT formulas with $k$-wise independent clauses

math.CO
cs.CC
cs.DM

Released Date: November 6, 2024

Authors: Ioannis Caragiannis, Nick Gravin, Zhile Jiang

Arxiv: http://arxiv.org/abs/2411.03813v1