On the intersection conjecture for infinite trees of matroids
نویسندگان
چکیده
Using a new technique, we prove rich family of special cases the matroid intersection conjecture. Roughly, conjecture for pairs tame matroids which have common decomposition by 2-separations into finite parts.
منابع مشابه
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.
متن کاملOn the intersection of infinite matroids
We show that the infinite matroid intersection conjecture of NashWilliams implies the infinite Menger theorem proved recently by Aharoni and Berger. We prove that this conjecture is true whenever one matroid is nearly finitary and the second is the dual of a nearly finitary matroid, where the nearly finitary matroids form a superclass of the finitary matroids. In particular, this proves the inf...
متن کاملRota ’ s Conjecture for infinite matroids
9:30 10:30 Bruce Reed How many edges force an H-minor? 10:30 11:00 Coffee Break 11:00 11:20 Chun-Hung Liu Well-quasi-ordering graphs by the topological minor relation 11:25 11:45 Jean-Florent Raymond An edge variant of Erdős-Pósa property 11:50 12:10 Irene Muzi Subdivisions in 4-connected graphs of large tree-width 12:10 3:30 Lunch and discussion 3:30 4:30 Dan Kral FO limits of trees 4:30 5:00 ...
متن کاملMatroids with an infinite circuit-cocircuit intersection
We construct some matroids that have a circuit and a cocircuit with infinite intersection. This answers a question of Bruhn, Diestel, Kriesell, Pendavingh and Wollan. It further shows that the axiom system for matroids proposed by Dress does not axiomatize all infinite matroids. We show that one of the matroids we define is a thin sums matroid whose dual isn’t a thin sums matroid.
متن کاملThe self-minor conjecture for infinite trees
We prove Seymour’s self-minor conjecture for infinite trees.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2021
ISSN: ['0095-8956', '1096-0902']
DOI: https://doi.org/10.1016/j.jctb.2021.05.007