Parameters measuring the size of set families - Combinatorial Parameters

Projected Double Density or Projected Average Degree

Name: Projected Double Density or Projected Average Degree

Symbol: $\mathrm{dens}^p$

Definition:

The projected double density of a concept class is defined as the maximum over all projections of the averaged degree of the $1$-inclusion graph.

Category: Graph-based

Symmetric: Yes

Monotonic: Yes

P-Monotonic: Yes

Doubly Monotonic: Yes

Strictly Monotonic: No

Values: None