convexification tool by developing convex hulls for certain polynomial covering sets with non-negative variables. We specialize the … results to bilinear covering sets and use them to derive a tight relaxation of the bilinear covering sets over a hypercube. We …. Finally, we present a preliminary computational study on a set of randomly generated bilinear covering sets that indicates …