@misc{indiciae19fa8a8e20b6, title = {Random MAX SAT, Random MAX CUT, and Their Phase Transitions}, author = {Don Coppersmith and David Gamarnik and Mohammad Hajiaghayi and Gregory B. Sorkin}, year = {2003}, url = {https://arxiv.org/abs/math/0306047}, note = {Source identifier: math/0306047} }