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 条

[21] Partitioning matroids with only small cocircuits
Oporowski, B
COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (02): : 191 - 197
[22] Characterizing matroids whose bases form graphic delta-matroids
Lee, Duksang
Oum, Sang-il
EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
[23] On the Number of Bases of Almost All Matroids
Pendavingh, Rudi
van der Pol, Jorn
COMBINATORICA, 2018, 38 (04) : 955 - 985
[24] Complexity of packing common bases in matroids
Berczi, Kristof
Schwarcz, Tamas
MATHEMATICAL PROGRAMMING, 2021, 188 (01) : 1 - 18
[25] On the Number of Bases of Almost All Matroids
Rudi Pendavingh
Jorn van der Pol
Combinatorica, 2018, 38 : 955 - 985
[26] EQUICARDINALITY OF BASES IN B-MATROIDS
HIGGS, D
CANADIAN MATHEMATICAL BULLETIN, 1969, 12 (06): : 861 - &
[27] ON THE NUMBER OF COMMON BASES OF 2 MATROIDS
FONLUPT, J
ZEMIRLINE, A
DISCRETE MATHEMATICS, 1983, 45 (2-3) : 217 - 228
[28] BASES OF [0,1]-MATROIDS
Huang, Chun-E.
Shi, Fu-Gui
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2010, 39 (02): : 233 - 240
[29] BASES FOR PERMUTATION-GROUPS AND MATROIDS
CAMERON, PJ
FONDERFLAASS, DG
EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (06) : 537 - 544
[30] Complexity of packing common bases in matroids
Kristóf Bérczi
Tamás Schwarcz
Mathematical Programming, 2021, 188 : 1 - 18

← 1 2 3 4 5 →