The intersection of a matroid and a simplicial complex

R Aharoni, E Berger - Transactions of the American Mathematical Society, 2006 - ams.org
A classical theorem of Edmonds provides a min-max formula relating the maximal size of a
set in the intersection of two matroids to a “covering" parameter. We generalize this theorem …

The conjectures of Alon–Tarsi and Rota in dimension prime minus one

DG Glynn - SIAM Journal on Discrete Mathematics, 2010 - SIAM
A formula for Glynn's hyperdeterminant \det_p (p prime) of a square matrix shows that the
number of ways to decompose any integral doubly stochastic matrix with row and column …

Halfway to Rota's basis conjecture

M Bucić, M Kwan, A Pokrovskiy… - International …, 2020 - academic.oup.com
In 1989, Rota made the following conjecture. Given bases in an-dimensional vector space,
one can always find disjoint bases of, each containing exactly one element from each (we …

Rota's Basis Conjecture holds asymptotically

A Pokrovskiy - arXiv preprint arXiv:2008.06045, 2020 - arxiv.org
Rota's Basis Conjecture is a well known problem from matroid theory, that states that for any
collection of $ n $ bases in a rank $ n $ matroid, it is possible to decompose all the elements …

Rota's basis conjecture for paving matroids

J Geelen, PJ Humphries - SIAM Journal on Discrete Mathematics, 2006 - SIAM
Rota’s Basis Conjecture for Paving Matroids Page 1 SIAM J. DISCRETE MATH. c 2006 Society
for Industrial and Applied Mathematics Vol. 20, No. 4, pp. 1042–1045 ROTA’S BASIS …

[PDF][PDF] An exchange property of matroid

W Chan - Discrete Mathematics, 1995 - core.ac.uk
':~ DISCRETE MATHEMATICS Page 1 ':~ DISCRETE MATHEMATICS ELSEVIER Discrete
Mathematics 146 (1995) 299-302 Note An exchange property of matroid Wendy Chan …

Special case of Rota's basis conjecture on graphic matroids

S Maezawa, A Yazawa - The Electronic Journal of Combinatorics, 2022 - combinatorics.org
Abstract Gian-Carlo Rota conjectured that for any $ n $ bases $ B_1, B_2,\ldots, B_n $ in a
matroid of rank $ n $, there exist $ n $ disjoint transversal bases of $ B_1, B_2,\ldots, B_n …

Rota's basis conjecture holds for random bases of vector spaces

L Sauermann - European Journal of Combinatorics, 2024 - Elsevier
In 1989, Rota conjectured that, given n bases B 1,…, B n of the vector space F n over some
field F, one can always decompose the multi-set B 1∪⋯∪ B n into transversal bases. This …

A Weak Version of Rota's Bases Conjecture for Odd Dimensions

R Aharoni, D Kotlar - SIAM Journal on Discrete Mathematics, 2014 - SIAM
The Alon--Tarsi Latin squares conjecture is extended to odd dimensions by stating it for
reduced Latin squares (Latin squares having the identity permutation as their first row and …

[HTML][HTML] On partitioning two matroids into common independent subsets

D Kotlar, R Ziv - Discrete mathematics, 2005 - Elsevier
Let M1 and M2 be two matroids on the same ground set S. We conjecture that if there do not
exist disjoint subsets A1, A2,…, Ak+ 1 of S, such that [Formula: see text], and similarly for M2 …