Large-rank conjecture for rank-kk flats in matroids with no uniform minor

About 13 years old · traced to

Let ℓ≥2\ell\ge 2 be an integer, let MM be a rank-rr matroid, and let U2,ℓ+2U_{2,\ell+2} denote the rank-22 uniform matroid on ℓ+2\ell+2 elements. Let qq be the largest prime power such that q≤ℓq\le \ell. Large-rank conjecture. If rr is sufficiently large and MM has no U2,ℓ+2U_{2,\ell+2}-minor, then, for every integer k≥0k\ge 0,

Wk(M)≤[rk]q.W_k(M)\le \left[ {r} \atop {k}\right]_{q}.

This strengthens the paper's main theorem by removing the requirement that the rank be large compared with kk. The conjecture is presented as open; the preceding discussion indicates that the rank-33 obstruction is believed to be sporadic.

References

Primary source

Peter Nelson, “The number of rank-k flats in a matroid with no U_2,n-minor”, arXiv:1306.0531 (2013).

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.