A Generalization of the Theorem on Forming a Matroid from Parts

被引:0
|
作者
Lebedinskaya N.A. [1 ]
Lebedinskiǐ D.M. [1 ]
Smirnov A.A. [2 ]
机构
[1] Department of Mathematics and Mechanics, St.Petersburg State University, St.Petersburg
[2] Mozhaisky Military Space Academy, St.Petersburg
关键词
D O I
10.1007/s10958-018-3919-5
中图分类号
学科分类号
摘要
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. © 2018, Springer Science+Business Media, LLC, part of Springer Nature.
引用
收藏
页码:921 / 925
页数:4
相关论文
共 50 条