Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Section 6, printed p. 152 (published PDF), describes the bases and circuits of this construction and explicitly omits the general matroid verification. The following is a compilation-supplied expansion of that same construction.
Statement. Let be a finite matroid, , and let be a disjoint new set of elements. On , declare independent, where and , exactly when
This defines a matroid. Its bases are exactly
Its circuits are the old circuits omitting and the sets for old circuits containing . Thus the new elements are in series, and simply relabels .
Proof. Condition (1) contains the empty set and is hereditary. We verify augmentation and then use its equivalence to the finite matroid axiom. Let and satisfy (1), with
First suppose . If , augment by an element of in ; the new-copy part is still proper in , so this also augments under (1). If , then (3) gives . Choose . It can be added if , and can also be added if is independent.
The only remaining subcase has , , and dependent. Inequality (3) and now force . Since satisfies (1), is independent and has size . Augment by an element of . The augmenting element cannot be , which was assumed not to augment . It therefore lies in , and augments under (1).
Now suppose , so is independent. If , then is independent and . Augmentation between these two old independent sets adds an element of to , as required by (1). If , (3) instead gives . Augment the independent set by the larger independent set . Again the added element is in and preserves (1) with all copies present. This proves augmentation in every case and hence the matroid property.
For the bases, an independent set with fewer than copies can still take a copy. If exactly copies are present, maximality requires that cannot be augmented by an old element and cannot take in . These conditions say exactly that is an old base omitting . If all copies are present, maximality says that is an old base containing . Conversely, each set in (2) is independent by (1), and any further addition would augment its old base. Thus (2) lists precisely all bases.
Finally consider a minimal dependent set . If is dependent in , minimality makes and an old circuit omitting . Otherwise is independent, so dependence in (1) requires and dependent. Its circuit contains ; minimality then forces for that circuit . Conversely, a set of this latter form is dependent; deleting a copy makes proper, and deleting an old element makes the corresponding subset of independent. It is therefore a circuit. This proves the asserted circuit list, and the circuit characterization gives the series property. The proof includes an old loop or coloop.
This fills the paper's stated local omission. It is not attributed to an author-issued erratum or to a separate published proof.