Base partition for mixed families of finitary and cofinitary matroids
Joshua Erde, Pascal Gollin, Attila Jo\'o, Paul Knappe, Max Pitz

TL;DR
This paper proves a Cantor-Bernstein-type theorem for families of finitary and cofinitary matroids, showing conditions for partitioning the ground set into bases and discussing set-theoretic consistency issues.
Contribution
It establishes a new partitioning theorem for mixed matroid families and explores its limitations within set theory.
Findings
Proves a Cantor-Bernstein-type result for matroid families covering the ground set.
Shows the theorem's failure is consistent with ZFC set theory.
Identifies conditions under which bases can partition the ground set.
Abstract
Let be a finite or infinite family consisting of matroids on a common ground set 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 , which covers the set , and also a collection of bases which is pairwise disjoint, then there is a collection of bases which partitions . 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
