Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Theorems 1 and 2, printed p. 148 (published PDF), specialized from the complete different-matroid arguments on pp. 150–152.
Statement. Let be finite and .
- is a union of independent sets, equivalently an indexed partition into independent sets with empty parts allowed, if and only if for every .
- There are pairwise disjoint bases if and only if
Equivalently, has an indexed partition into spanning sets, with the same empty-part convention.
Proof. Apply Theorem 1c with every to obtain part 1 for partitions. An independent cover can be made disjoint by assigning each element to one of its containing members; heredity preserves independence. A partition is already a cover.
For part 2, Theorem 2c with all matroids equal gives for every . Setting gives (1).
Disjoint bases extend to a partition into spanning sets by assigning all unused elements to, for example, the first part. Conversely, choosing a base within each part of a spanning partition gives disjoint bases. All choices are finite.
The source describes part 2 using at least spanning parts and also discusses the maximum number of disjoint bases. For positive rank, combining spanning parts reduces an at-least- partition to parts. In rank zero the exact fixed- indexed formulation above is preferable: empty bases exist for every , so there is no finite maximum packing number under this convention. If a partition is defined to require nonempty parts, its rank-zero formulation needs the additional cardinality restriction and is not used here.