Conjecture on the existence of linear matroids with prescribed numbers of bases

Let (n,r,b)(n,r,b) be integers with 0<rn0<r\leq n and 1b(nr)1\leq b\leq\binom{n}{r}. A linear (n,r,b)(n,r,b)-matroid is a matroid with nn elements, rank rr, and exactly bb bases that is represented by a matrix over a field. Linear matroid existence conjecture. A linear (n,r,b)(n,r,b)-matroid exists for all 0<rn0<r\leq n and 1b(nr)1\leq b\leq\binom{n}{r} except (n,r,b)=(6,3,11)(n,r,b)=(6,3,11). The paper presents this as a strengthening of the arbitrary-matroid conjecture. It establishes substantial ranges, but the complete assertion is presented as unresolved; the source explicitly discusses further asymptotic work toward a complete solution.

Sources & referencesView supporting material

Primary source

Edward S. T. Fan and Tony W. H. Wong, “Building matrices with prescribed size and number of invertible submatrices”, arXiv:1402.6048 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.