2,065 research outputs found
On the intersection conjecture for infinite trees of matroids
Using a new technique, we prove a rich family of special cases of the matroid
intersection conjecture. Roughly, we prove the conjecture for pairs of tame
matroids which have a common decomposition by 2-separations into finite parts
Infinite Matroids and Determinacy of Games
Solving a problem of Diestel and Pott, we construct a large class of infinite
matroids. These can be used to provide counterexamples against the natural
extension of the Well-quasi-ordering-Conjecture to infinite matroids and to
show that the class of planar infinite matroids does not have a universal
matroid.
The existence of these matroids has a connection to Set Theory in that it
corresponds to the Determinacy of certain games. To show that our construction
gives matroids, we introduce a new very simple axiomatization of the class of
countable tame matroids
- …