Published in:
We prove two results on packing common bases of two matroids. First, we show that the computational problem of common base packing reduces to the special case where one of the matroids is a partition matroid. Second, we give a counterexample to a conjecture of Chow, which proposed a sufficient condition for the existence of a common base packing. Chow's conjecture is a generalization of Rota's basis conjecture.
Bibtex entry:
AUTHOR | = | {A. J., Nicholas and Kir{\'a}ly, Tam{\'a}s and Lau Chi, Lap}, |
TITLE | = | {On disjoint common bases in two matroids}, |
NOTE | = | {{\tt egres.elte.hu}}, |
INSTITUTION | = | {Egerv{\'a}ry Research Group, Budapest}, |
YEAR | = | {2010}, |
NUMBER | = | {TR-2010-10} |