VC dimension of interval indicators
ID: vc-dimension-of-interval-indicators
Indicators of real intervals have VC dimension two: two ordered points can be labeled arbitrarily, while an interval containing the two outer points of a triple must contain the middle point.
New to topics? Read the docs here!