Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A Generalization of the Theorem on Forming a Matroid from Parts

Journal Article · · Journal of Mathematical Sciences
The following generalization of the theorem on forming a matroid from parts is proved: If a finite set is subdivided into some blocks, each of which is supplied with a matroid structure, and the ranks of every union of certain blocks are prescribed and satisfy the conditions on the rank function of a matroid, then the rank function can be extended to all the subsets of the original set in such a way that the latter becomes a matroid.
OSTI ID:
22773918
Journal Information:
Journal of Mathematical Sciences, Journal Name: Journal of Mathematical Sciences Journal Issue: 6 Vol. 232; ISSN JMTSEW; ISSN 1072-3374
Country of Publication:
United States
Language:
English

Similar Records

Delta-matroids
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:36055

On infinite antichains of matroids
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35951

Learning binary matroid ports
Conference · Fri Dec 30 23:00:00 EST 1994 · OSTI ID:35922