Relationships between parameters - Combinatorial Parameters

VC Dimension / Densest Subgraph (twice)

Name: VC Dimension / Densest Subgraph (twice)

Parameter 1: VC Dimension

Parameter 2: Densest Subgraph (twice)

Relationship Type: $P_1\ge P_2$

Variant:

Details:

Theorem