The number of satisfying assignments of random regular k-SAT formulas
Combinatorics
2016-11-11 v1 Discrete Mathematics
Abstract
Let be a random -SAT formula in which every variable occurs precisely times positively and times negatively. Assuming that is sufficiently large and that is slightly below the critical degree where the formula becomes unsatisfiable with high probability, we determine the limiting distribution of the logarithm of the number of satisfying assignments.
Keywords
Cite
@article{arxiv.1611.03236,
title = {The number of satisfying assignments of random regular k-SAT formulas},
author = {Amin Coja-Oghlan and Nick Wormald},
journal= {arXiv preprint arXiv:1611.03236},
year = {2016}
}