Show that the set is convex if and only if its intersection with any line is convex. Show that the convex hull of the $S$ set is the intersection of all convex sets ...