Ex: Prove that the VC-dim of discs in the plane is 3.
Ex: Prove that the VC-dim of neighborhood of planar graphs is bounded. (So V(H)=V(G), E(H)={N(v):v from V(G)} and N(v)={u:uv from E(G)}.)