Definition:Choice Set

From ProofWiki
Jump to navigation Jump to search

Definition

Let $\SS$ be a set of non-empty pairwise disjoint sets.

A choice set of $\SS$ is a set $C$ which contains exactly one element from each $T \in \SS$.


Also known as

A choice set is also known as a transversal.


Sources