Parameters measuring the size of set families - Combinatorial Parameters

Double Density or Average Degree

Name: Double Density or Average Degree

Symbol: $\mathrm{dens}$

Definition:

The double-density of a concept class is defined as twice the density of its $1$-inclusion graph, i.e twice the ratio of edges to vertices, or equivalently the average degree.

Category: Graph-based

Symmetric: Yes

Monotonic: No

P-Monotonic: No

Doubly Monotonic: No

Strictly Monotonic: No

Values: None