Improved Bounds for Rota's Basis Conjecture
Tóm tắt
We prove that, if B1,...,Bn are disjoint bases of a rank-n matroid, then there are at least
$$\frac{n}{{7\log n}}$$
disjoint transversals of (B1,...,Bn) that are also bases.
Tài liệu tham khảo
R. Huang and G.-C. Rota: On the Relations of Various Conjectures on Latin Squares and Straightening Coeffcients, Discrete Math. 128 (1994), 225–236.
Polymath 12: Rota's Basis Conjecture: Polymath 12. (2017), polymathprojects.org/2017/03/06/rotas-basis-conjecture-polymath-12–2/
J. Geelen and K. Webb: On Rota's Basis Conjecture, SIAM Journal of Discrete Math, 21 (2007), 802–804.
R. Rado: A theorem on Independence Relations. The Quarterly Journal of Mathematics, Col. os-13, no. 1 (1942), 83–89.
P. Erdős and A. Rényi: On Random Matrices, Publications of the Mathematical Institute of the Hungarian Academy of Sciences, Vol. 8, Series A, fasc. 3 (1963), 455–460.