Relationships between parameters - Combinatorial Parameters

VC Dimension / Projected Double Density or Projected Average Degree

Name: VC Dimension / Projected Double Density or Projected Average Degree

Parameter 1: VC Dimension

Parameter 2: Projected Double Density or Projected Average Degree

Relationship Type: $P_1\ge P_2$

Variant:

Details:

Down Shifting and Monotonicity