MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM
MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM
In [On disjointly representable sets, Combinatorica4 (1984) 39–45] Frankl and Pach proved the following uniform version of Sauer's lemma. Let n,d,s be natural numbers such thatd ≤ n, s + 1 ≤ n/2. Let [Formula: see text] be an arbitrary d-uniform set system such that [Formula: see text] does not …