Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorem 2b, printed p. 150 (published PDF).
Statement. Let be finite and let , , be integers, with . There are pairwise disjoint independent sets with if and only if
Proof. The truncation at has rank on , and rank on a subset . Its bases are exactly the independent sets of of size . Theorem 2c for the family therefore gives precisely the first inequality in (1). For the equality, count for each the integers ; the upper bound permits the common upper limit . This proves both directions, including .
Linked from (1)
Graph