Conjecture on the existence of linear matroids with prescribed numbers of bases
Conjecture on the existence of linear matroids with prescribed numbers of bases
Let be integers with and . A linear -matroid is a matroid with elements, rank , and exactly bases that is represented by a matrix over a field. Linear matroid existence conjecture. A linear -matroid exists for all and except . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.