Path Dimension
Name: Path Dimension
Symbol: $\mathrm{P}$
Definition:The Path dimension of a family $\mathcal{H}$, denoted by $P(\mathcal{H})$, is the largest integer $d$ such that there exists a set $S\subset \mathcal{X}$, of size $d$ such that $\mathcal{H}_{|S}$ contains a full path, i.e. there is an ordering $x_1,\ldots,x_d$ of the elements of $S$ and a subset $T\subset S$ such that $$ \forall 0\le k\le d,\, T\Delta {x_1,\ldots,x_k} \in \mathcal{H}_{|S}\,. $$
Category: Basic
Symmetric: Yes
Monotonic: Yes
P-Monotonic: Yes
Doubly Monotonic: Yes
Strictly Monotonic: No
Relationships (as Parameter 1):
Relationships (as Parameter 2):