Intersection of a partitional and a general infinite matroid

DOI10.1016/J.DISC.2021.112514MaRDI QIDQ2037592zbMATHOpenAlexFDO

Authors Attila Joó

Publication date 8 July 2021

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroid intersection conjectureinfinite matroidspartitional 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)

Abstract: Let $E$ be a possibly infinite set and let $M$ and $N$ be matroids defined on $E$. We say that the pair $M,N$ has the Intersection property if $M$ and $N$ share an independent set $I$ admitting a bipartition $I_{M}sqcup{I}_N$ such that $mathsf{span}_M(I_M)cupmathsf{span}_N(I_N)=E$. The Matroid Intersection Conjecture of Nash-Williams says that every matroid pair has the Intersection property. The conjecture is known and easy to prove in the case when one of the matroids is uniform and it was shown by Bowler and Carmesin that the conjecture is implied by its special case where one of the matroids is a direct sum of uniform matroids, i.e., is a partitional matroid. We show that if $M$ is an arbitrary matroid and $N$ is the direct sum of finitely many uniform matroids, then $M,N$ has the Intersection property.

Recommendations

• On the intersection of infinite matroids
• The Intersection of Two Infinite Matroids
• scientific article; zbMATH DE number 3979077
• On the intersection conjecture for infinite trees of matroids
• Matroids with an infinite circuit-cocircuit intersection
• Matroid intersection, base packing and base covering for infinite matroids
• The intersection of matroids and antimatroids
• A construction of infinite sets of intertwines for pairs of matroids
• On matroid intersection adjacency
• Matroid representations by partitions

Cites work

• scientific article; zbMATH DE number 67321 (Why is no real title available?)
• scientific article; zbMATH DE number 1953186 (Why is no real title available?)
• Abstract linear dependence
• Axioms for infinite matroids
• Base partition for mixed families of finitary and cofinitary matroids
• Equicardinality of Bases in B-Matroids
• Infinite Matroids
• Matroid intersection, base packing and base covering for infinite matroids
• Matroids and duality
• On the intersection of infinite matroids
• Proof of Nash-Williams' intersection conjecture for countable matroids
• Self-dual uniform matroids on infinite sets
• The Intersection of Two Infinite Matroids
• The almost intersection property for pairs of matroids on common groundset

Cited in

(9)

• Matroid intersection, base packing and base covering for infinite matroids
• On the intersection conjecture for infinite trees of matroids
• Fair representation in the intersection of two matroids
• The almost intersection property for pairs of matroids on common groundset
• On the intersection of infinite matroids
• On the packing/covering conjecture of infinite matroids
• The structure of 2-separations of infinite matroids
• scientific article; zbMATH DE number 3979077 (Why is no real title available?)
• Proof of Nash-Williams' intersection conjecture for countable matroids

This page was built for publication: Intersection of a partitional and a general infinite matroid

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