We reduce the approximation factor for the vertex cover to 2 − Θ (1/√log
n) (instead of the previous 2 − Θ ln ln n/2ln nobtained by Bar-Yehuda and Even  and Monien and Speckenmeyer ). The improvement of the vanishing factor comes as an application of the recent results of Arora et al.  that improved the approximation factor of the sparsest cut and balanced cut problems. In particular, we use the existence of two big and well-separated sets of nodes in the solution of the semidefinite relaxation for balanced cut, proven by Arora et al. . We observe that a solution of the semidefinite relaxation for vertex cover, when strengthened with the triangle inequalities, can be transformed into a solution of a balanced cut problem, and therefore the existence of big well-separated sets in the sense of Arora et al.  translates into the existence of a big independent set.