Star number
Name: Star number
Symbol: $\mathrm{S}$
Definition:The Star dimension of a family $\mathcal{H}$, denoted by $S(\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 $d$-star, i.e. there is a subset $T\subset S$ such that $$ T\in \mathcal{H}_{|S} \,\mbox{ and }\, \forall x\in S,\, T\Delta {x} \in \mathcal{H}_{|S}\,. $$
Category: Teaching and Hitting
Symmetric: Yes
Monotonic: Yes
P-Monotonic: Yes
Doubly Monotonic: Yes
Strictly Monotonic: No
Values:
Relationships (as Parameter 1):
Relationships (as Parameter 2):