Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Compilation-supplied correction. The inequalities are (15)–(16) in Theorem 13, printed p. 1329 (published PDF). The exact-common-support conclusion there is false.
Statement. Let and be finite indexed families. Let and be integers. There are sets such that is an -transversal and is a -transversal if and only if
and
Proof. Put . Suppose first that as in the statement. The set is a base of the rank- transversal matroid , so . Apply the necessary direction of Theorem 5 to the -transversal in that matroid, with . Its first condition is (1), and its second is
By the rank formula, (3) is equivalent to (2) for every .
Conversely, assume (1) and (2). Taking in (2) gives
Thus an -transversal exists by Theorem 7, and has rank with the -transversals as its bases. The rank formula turns (2) into (3). Theorem 5, applied with , now gives a -transversal with . Since the whole matroid has rank , the restriction to contains a base . That base is an -transversal, as required.
The endpoint is included. Then (1) is vacuous, while (2) at forces for every and hence ; take . The case with is excluded on both sides by (1).
The correction retains the result actually proved by the full-rank argument. It is not labeled as the printed theorem or as a published erratum.