Papalocal
Loading…
Papalocal · Things
Work

Rota's basis conjecture

Rota's basis conjecture is an on rearrangement of bases in matroids.

All 2 facts, and where they come from

Facts

2 facts · 0 confirmed by two sources · 0 cited · 2 from one source

What it is
conjecture One source
Named after
Gian-Carlo Rota One source

Where this comes from

Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.

What Wikidata says · copied November 19, 2026 · revision 2568340058
Described as
on rearrangement of bases in matroids
What it is
conjecture
Named after
Gian-Carlo Rota
Wikipedias with a page
2

Wikidata item Q7370200 (wikidata.org/wiki/Q7370200), public domain (CC0). Copied 2026-11-19.

What Wikipedia says · copied November 19, 2026 · revision 1370827579

In linear algebra and matroid theory, Rota's basis conjecture is an unproven conjecture concerning rearrangements of bases, named after Gian-Carlo Rota. It states that, if X is either a vector space of dimension n or more generally a matroid of rank n, with n disjoint bases Bi, then it is possible to arrange the elements of these bases into an n × n matrix in such a way that the rows of the matrix are exactly the given bases and the columns of the matrix are also bases. That is, it should be possible to find a second set of n disjoint bases Ci, each of which consists of one element from each of the bases Bi.

From the Wikipedia article “Rota's basis conjecture” (en.wikipedia.org/wiki/Rota's_basis_conjecture), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-19; not changed.

Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.

People connected 1

Known for it