On the VC-dimension of half-spaces with respect to convex sets

Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow +1

A family S of convex sets in the plane defines a hypergraph H = (S, E) as follows. Every subfamily S' of S defines a hyperedge of H if and only if there exists a halfspace h that f…