Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Hall-type theorem for triplet set systems based on medians in trees   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 representatives' tells us that for any collection $\C$ of
subsets of $X$ there exists an injective (i.e. one-to-one) function $f: \C \to
X$ with $f(S) \in S$ for all $S \in \C$ if and and only if $\C$ satisfies the
property that for all non-empty subsets $\C'$ of $\C$ we have $|\bigcup \C'|
\geq |\C'|$. Here we show that if the condition
  $|\bigcup \C'| \geq |\C'|$ is replaced by the stronger condition $|\bigcup
\C'| \geq |\C'|+2$, then we obtain a characterization of this condition for a
collection of 3-element subsets of $X$ in terms of the existence of an
injective function from $\C$ to the vertices of a tree whose vertex set
includes $X$ and that satisfies a certain median condition. We then describe an
extension of this result to collections of arbitrary-cardinality subsets of
$X$.

17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int