Relationships between parameters - Combinatorial Parameters

Name: VC Dimension / Log Shattering

Parameter 1: VC Dimension

Parameter 2: Log Shattering

Relationship Type: $P_1 \ge \frac{cP_2}{\log n}$

Variant: