Intersection of a partitional and a general infinite matroid

DOI10.1016/J.DISC.2021.112514zbMATH Open1486.05036arXiv2009.07205OpenAlexW3173816904MaRDI QIDQ2037592FDOQ2037592

Authors: Attila Joó 

Publication date: 8 July 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (9)

• The structure of 2-separations of infinite matroids
• Matroid intersection, base packing and base covering for infinite matroids
• Fair representation in the intersection of two matroids
• On the packing/covering conjecture of infinite matroids
• Proof of Nash-Williams' intersection conjecture for countable matroids
• Title not available (Why is that?)
• The almost intersection property for pairs of matroids on common groundset
• On the intersection conjecture for infinite trees of matroids
• On the intersection of infinite 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)