Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Compilation-supplied correction. The formula is printed in Theorem 9 on p. 1327 (published PDF), but the source attaches it to the false “contains UU” prose.

Statement. Let U⊆SU\subseteq S. There is a pp-transversal XX of A\mathcal A satisfying X⊆UX\subseteq U if and only if

∣A(J)∩U∣≥p(J)(J⊆I).(1)|A(J)\cap U|\ge p(J) \qquad(J\subseteq I). \tag{1}

Proof. Put Ci=Ai∩UC_i=A_i\cap U. For every J⊆IJ\subseteq I,

C(J)=⋃i∈J(Ai∩U)=A(J)∩U.C(J)=\bigcup_{i\in J}(A_i\cap U)=A(J)\cap U.

A pp-transversal of (Ci)(C_i) is exactly a pp-transversal of A\mathcal A contained in UU. Applying Theorem 7 to (Ci)(C_i) gives precisely (1). This includes U=∅U=\varnothing, zero coordinates, and the empty family. □\square

This proof identifies the theorem expressed by the printed inequality. It does not change the source's prose silently.