2019arXiv (Cornell University)Open access

Matroid Intersection for Two Countable Nearly Finitary Matroids

Attila Joó

Open full text 0 citations

Abstract

We prove that if $ M $ and $ N $ are nearly finitary matroids on a common countable edge set $ E $ then they admit a common independent set $I $ such that there is a bipartition $ E=E_{M}\cup E_{N} $ for which $ I\cap E_M $ spans $ E_M $ in $ M $ and $ I\cap E_N $ spans $ E_N $ in $ N $. It answers positively the original form of the Matroid Intersection Conjecture of Nash-Williams in the countable case improving the partial result obtained by Aharoni and Ziv. However the problem for more general matroids remains open.

About this research paper

What this paper is about

We prove that if $ M $ and $ N $ are nearly finitary matroids on a common countable edge set $ E $ then they admit a common independent set $I $ such that there is a bipartition $ E=E_{M}\cup E_{N} $ for which $ I\cap E_M $ spans $ E_M $ in $ M $ and $ I\cap E_N $ spans $ E_N $ in $ N $. It answers positively the original form of the Matroid Intersection Conjecture of Nash-Williams in the countable case improving the partial result obtained by Aharoni and Ziv. However the problem for more general matroids remains open.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We prove that if $ M $ and $ N $ are nearly finitary matroids on a common countable edge set $ E $ then they admit a common independent set $I $ such that there is a bipartition $ E=E_{M}\cup E_{N} $ for which $ I\cap E_M $ spans $ E_M $ in $ M $ and $ I\cap E_N $ spans $ E_N $ in $ N $. It answers positively the original form of the Matroid Intersection Conjecture of Nash-Williams in the countable case improving the partial result obtained by Aharoni and Ziv. However the problem for more general matroids remains open.

Key concepts: Finitary, Matroid, Countable set, Combinatorics, Conjecture, Intersection (aeronautics), Mathematics, Set (abstract data type)

Related papers

Back to paper searchBrowse research topicsOriginal source
Matroid Intersection for Two Countable Nearly Finitary Matroids — Research Paper | ScholarLens