A Hall-type theorem for triplet set systems based on medians in trees

Andreas Dress, Mike Steel

Given a collection $\C$ of subsets of a finite set $X$, let $\bigcup \C = \cup_{S \in \C}S$. Philip Hall's celebrated theorem \cite{hall} concerning `systems of distinct representa…