Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 8, printed p. 1327 (published PDF).
Statement. Let be a finite indexed family and let be integers. There is a -transversal of cardinality at least if and only if
and
for every .
Proof. In the free matroid on , every set is independent and . Substituting this rank function into Theorem 5 turns its second inequality into (12), while its first inequality is (11). Its equivalence therefore proves the statement.
The and cases are exactly those dispatched in Theorem 5; no positivity assumption is added here.
Linked from (1)
Graph