Tag Archives: Gian Carlo Rota

To cheer you up in difficult times 9: Alexey Pokrovskiy proved that Rota’s Basis Conjecture holds asymptotically

Pokrovskiy’s startling morning  rainbow Rota’s Basis Conjecture holds asymptotically, by Alexey Pokrovskiy Abstract: 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 … Continue reading

Posted in Combinatorics, Updates | Tagged , , | 14 Comments

Jim Geelen, Bert Gerards, and Geoff Whittle Solved Rota’s Conjecture on Matroids

Gian Carlo Rota Rota’s conjecture I just saw in the Notices of the AMS a paper by Geelen, Gerards, and Whittle where they announce and give a high level description of their recent proof of Rota’s conjecture. The 1970 conjecture asserts … Continue reading

Posted in Combinatorics, Open problems, Updates | Tagged , , , , , , | 9 Comments