Base partition for mixed families of finitary and cofinitary matroids

DOI10.1007/S00493-020-4422-4MaRDI QIDQ2036617zbMATH OpenOpenAlexFDO

Authors Joshua Erde, J. Pascal Gollin, Attila Joó, Paul Knappe, Max F. Pitz

Publication date 29 June 2021

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1910.05601

zbMATH Keywords

base coveringbase packingbase partitioningco-finitary matroidsfinitary matroidsZermelo-Fraenkel axioms

Mathematics Subject Classification ID

Consistency and independence results (03E35) Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of packing and covering (05B40) Infinite graphs (05C63) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Let $mathcalM=(M_{i}coloniinK)$ be a finite or infinite family consisting of matroids on a common ground set $E$ each of which may be finitary or cofinitary. We prove the following Cantor-Bernstein-type result: If there is a collection of bases, one for each $M_i$, which covers the set $E$, and also a collection of bases which is pairwise disjoint, then there is a collection of bases which partitions $E$. We also show that the failure of this Cantor-Bernstein-type statement for arbitrary matroid families is consistent relative to the axioms of set theory ZFC.

Recommendations

• scientific article; zbMATH DE number 842018
• The Intersection of Two Infinite Matroids
• Partitioning the bases of the union of matroids
• Characterizations of finitary and cofinitary binary matroids
• Extensions of matroid covering and packing

Cites work

• Axioms for infinite matroids
• scientific article; zbMATH DE number 47630 (Why is no real title available?)
• scientific article; zbMATH DE number 67321 (Why is no real title available?)
• scientific article; zbMATH DE number 3894002 (Why is no real title available?)
• Infinite graphic matroids
• Matroid intersection, base packing and base covering for infinite matroids
• Matroids and duality
• Matroids with an infinite circuit-cocircuit intersection
• On the intersection of infinite matroids
• Self-dual uniform matroids on infinite sets
• Thin sums matroids and duality
• Transversals and matroid partition

Cited in

(11)

• A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
• Intersection of a partitional and a general infinite matroid
• A note on packing spanning trees in graphs and bases in matroids
• scientific article; zbMATH DE number 4210159 (Why is no real title available?)
• Bases in Infinite Matroids
• scientific article; zbMATH DE number 842018 (Why is no real title available?)
• Disjoint Bases for a Countable Family of Rank-Finite Matroids
• Partitioning the bases of the union of matroids
• Partitions of groups and matroids into independent subsets
• On generalisations of the Aharoni–Pouzet base exchange theorem
• On the packing/covering conjecture of infinite matroids

This page was built for publication: Base partition for mixed families of finitary and cofinitary matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2036617)