Random 3CNF formulas elude the Lovasz theta function

Eran Ofek, Uriel Feige. Random 3CNF formulas elude the Lovasz theta function. Electronic Colloquium on Computational Complexity (ECCC), 13(043), 2006. [doi]

Abstract

Abstract is missing.