Could anyone point me to the representative papers on the study of the Lee-Yang zeroes of the partition function of random $3$-SAT problems?

  • $\begingroup$ random k sat and phase transition: you could start with franco: Results related to threshold phenomena research in ...www.sciencedirect.com › science › article › pii › pdf by J Franco · 2001 · Cited by 53 — John Franco1. ECECS, University of Cincinnati, Cincinnati, OH, 45221-0030, USA. Abstract ... J. Franco/Theoretical Computer Science 265 (2001) 147–157 and then from ... Let Fk(n; m) denote a random k-SAT formula of m clauses taken. $\endgroup$ Mar 24, 2021 at 0:12


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.