Timothy Chow starts Polymath12

Gowers's Weblog 2018-03-10

This is a quick post to draw attention to the fact that a new and very interesting looking polymath project has just started, led by Timothy Chow. He is running it over at the Polymath blog.

The problem it will tackle is Rota’s basis conjecture, which is the following statement.

Conjecture. For each $i$ let $B_i=\{e_{i1},\dots,e_{in}\}$ be a basis of an $n$ -dimensional vector space $V$ . Then there are $n$ disjoint bases of $V$ , each containing one element from each $B_i$ .

Equivalently, if you have an $n\times n$ matrix where each row is a basis, then you can permute the entries of the rows so that each column is also a basis.

This is one of those annoying problems that comes into the how-can-that-not-be-known category. Timothy Chow has a lot of interesting thoughts to get the project going, as well as explanations of why he thinks the time might be ripe for a solution.