Take any points . For each coordinate , choose a point attaining the largest th coordinate. At most points are chosen, so some point is not among them.
Consider the labeling that assigns to every chosen coordinate maximizer and to . Any lower orthant
containing all the chosen points must have for every , and hence contains as well. This labeling is impossible. No points are shattered, so
This is the VC dimension bound for lower orthants.