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

finitary matroidsZermelo-Fraenkel axiomsbase coveringbase packingbase partitioningco-finitary matroids

Mathematics Subject Classification ID

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

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

• 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?)
• Axioms for infinite matroids
• 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)

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

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)