VC dimension of intervals and their complements
ID: vc-dimension-of-intervals-and-their-complements
Intervals together with their label complements shatter three ordered points, but cannot realize an alternating labeling on four, so their VC dimension is three.
New to topics? Read the docs here!