Partitioning the bases of the union of matroids

被引：0
|
作者：
Csehi, Csongor Gy. [1 ]
Recski, Andras [1 ]
机构：
[1] Budapest Univ Technol & Econ, Dept Comp Sci & Informat Theory, Muegyet Rkp 3-9, H-1521 Budapest, Hungary
来源：
DISCRETE MATHEMATICS | 2017年 / 340卷 / 04期
基金：
匈牙利科学研究基金会;
关键词：
Matroid theory; Union of matroids;
D O I：
10.1016/j.disc.2016.12.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let B = (Ui=1Bi)-Bi-n be a partition of base B in the union (or sum) of n matroids into independent sets Bi of Mi. We prove that every other base B' has such a partition where B-i and B-i' span the same set in Mi for i = 1, 2,..., n. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：691 / 694
页数：4
相关论文
共 50 条
  • [41] Changing Bases: Multistage Optimization for Matroids and Matchings
    Gupta, Anupam
    Talwar, Kunal
    Wieder, Udi
    AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 563 - 575
  • [42] Enumerating bases of self-dual matroids
    Maxwell, Molly
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (02) : 351 - 378
  • [43] Matroids with few non-common bases
    Lemos, M
    DISCRETE MATHEMATICS, 2006, 306 (07) : 680 - 687
  • [44] Bases of G-V Intuitionistic Fuzzy Matroids
    Li, Yonghong
    Li, Li
    Li, Jiang
    Qiu, Dong
    Duan, Huiming
    MATHEMATICS, 2020, 8 (09)
  • [45] On Mills's conjecture on matroids with many common bases
    Lemos, M
    DISCRETE MATHEMATICS, 2001, 240 (1-3) : 271 - 276
  • [46] Gröbner Bases of Toric Ideals Associated with Matroids
    Ken-ichi Hayase
    Takayuki Hibi
    Koyo Katsuno
    Kazuki Shibata
    Acta Mathematica Vietnamica, 2022, 47 : 775 - 779
  • [47] A note on packing spanning trees in graphs and bases in matroids
    Bailey, Robert F.
    Newman, Mike
    Stevens, Brett
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 24 - 38
  • [48] Vertex Disjoint Cycles in Intersection Graphs of Bases of Matroids
    ZHANG Yinghao
    CHI Hongmei
    Wuhan University Journal of Natural Sciences, 2017, 22 (06) : 461 - 464
  • [49] Incidence matrices, geometrical bases, combinatorial prebases and matroids
    Alekseyevskaya, TV
    Gelfand, IM
    DISCRETE MATHEMATICS, 1998, 180 (1-3) : 23 - 44
  • [50] Partitioning bases of topological spaces
    Soukup, Daniel T.
    Soukup, Lajos
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2014, 55 (04): : 537 - 566
12345