Base partition for mixed families of finitary and cofinitary matroids

DOI10.1007/S00493-020-4422-4zbMATH Open1474.05040arXiv1910.05601OpenAlexW3109358358MaRDI QIDQ2036617FDOQ2036617

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

Publication date: 29 June 2021

Published in: Combinatorica (Search for Journal in Brave)

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.

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

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

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)

Cites Work

• Axioms for infinite matroids
• Title not available (Why is that?)
• Transversals and matroid partition
• Matroid intersection, base packing and base covering for infinite matroids
• Matroids with an infinite circuit-cocircuit intersection
• Thin sums matroids and duality
• Matroids and duality
• Title not available (Why is that?)
• Infinite graphic matroids
• Title not available (Why is that?)
• On the intersection of infinite matroids
• Self-dual uniform matroids on infinite sets

Cited In (7)

• Bases in Infinite Matroids
• On generalisations of the Aharoni–Pouzet base exchange theorem
• Disjoint Bases for a Countable Family of Rank-Finite Matroids
• Title not available (Why is that?)
• On the packing/covering conjecture of infinite matroids
• Intersection of a partitional and a general infinite matroid
• Title not available (Why is that?)

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)