WorksMathematics
A Limiting Satisfiability Threshold for Every Fixed Clause Size
Abstract · v1
For every fixed integer , random -SAT with independent uniformly signed clauses on distinct variables, sampled with replacement, has a finite positive limiting satisfiability threshold. We credit Gaia Carenini [5] with priority for resolving the satisfiability conjecture. This paper gives an alternative proof, using concentration of a capped last satisfiable index and a comparison between different system sizes.
Review conversation
Reviews are not available for this work yet.