Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 13 and its proof, printed p. 1329 (published PDF).
Printed statement. Let and be finite indexed families, let be integers, and let be an integer. The source states that there is one subset which is both an -transversal and a -transversal if and only if
and
for every and .
This exact-common-support conclusion is false.
Counterexample. Take
and
Condition (15) is Hall's condition for the two singleton sets and holds for all . For (16), when the right side is . When , the required lower bound is : it is at most zero for , and for the intersection has size one. Thus (16) also holds in every case.
The only -transversal is . The only -transversal is . No subset is both.
The proof's failure occurs after Theorem 5 produces a -transversal of rank
in the -transversal matroid. Rank means that contains a base of that matroid; it does not mean that itself is a base. In the example, has rank one and contains the base .
The printed proof also refers to “(1)” where it needs (15). Correcting that label does not repair the substantive error. The actual containment criterion is proved in the compilation-supplied corrected theorem.