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 条

[1] BASES IN INFINITE MATROIDS
AHARONI, R
POUZET, M
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1991, 44 : 385 - 392
[2] RAINBOW BASES IN MATROIDS
Horsch, Florian
Kaiser, Tomas
Kriesell, Matthias
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (02) : 1472 - 1491
[3] BASES OF FUZZY MATROIDS
GOETSCHEL, R
VOXMAN, W
FUZZY SETS AND SYSTEMS, 1989, 31 (02) : 253 - 261
[4] BASES IN ORIENTED MATROIDS
LASVERGNAS, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (03) : 283 - 289
[5] Modulus for bases of matroids ☆
Truong, Huy
Poggi-Corradini, Pietro
DISCRETE MATHEMATICS, 2025, 348 (05)
[6] Counting bases of representable matroids
Snook, Michael
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
[7] THE STRUCTURE OF BASES IN BICIRCULAR MATROIDS
SHULL, R
ORLIN, JB
SHUCHAT, A
GARDNER, ML
DISCRETE APPLIED MATHEMATICS, 1989, 23 (03) : 267 - 283
[8] SUBGRAPHS AS CIRCUITS AND BASES OF MATROIDS
SIMOESPEREIRA, JMS
DISCRETE MATHEMATICS, 1975, 12 (01) : 79 - 88
[9] EQUICOVERING MATROIDS BY DISTINCT BASES
FRAISSE, P
HELL, P
EUROPEAN JOURNAL OF COMBINATORICS, 1995, 16 (02) : 159 - 162
[10] BASES AND CIRCUITS OF FUZZIFYING MATROIDS
Yang, S. J.
Shi, F. G.
IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (02): : 41 - 52

← 1 2 3 4 5 →