Relationships between parameters - Combinatorial Parameters

← Back to Relationships Table

Projected Minimum Degree / VC Dimension

Name: Projected Minimum Degree / VC Dimension

Parameter 1: Projected Minimum Degree

Parameter 2: VC Dimension

Relationship Type: $P_1 = P_2$

Variant:

Details:

Project on the largest shattered set.