Relationships between parameters - Combinatorial Parameters

No-Clashing Teaching Dimension / Double Density or Average Degree

Name: No-Clashing Teaching Dimension / Double Density or Average Degree

Parameter 1: No-Clashing Teaching Dimension

Parameter 2: Double Density or Average Degree

Relationship Type: $P_1\ge cP_2$

Variant:

Details:

Theorem 14 in [kirkpatrick19] actually larger than the ceiling of half the average degree.