A graph G_φ with n triangles can be constructed from a 3-CNF formula φ with n clauses in polynomial ...