Relationships between parameters - Combinatorial Parameters

VC Dimension / Monotone Recursive Teaching Dimension

Name: VC Dimension / Monotone Recursive Teaching Dimension

Parameter 1: VC Dimension

Parameter 2: Monotone Recursive Teaching Dimension

Relationship Type: $P_1 \ge c\sqrt{P_2}$

Variant: