Round matroid hyperplane bound conjecture

About 9 years old · traced to

Let ℓ≥2\ell\geq 2 be an integer, and let MM be a matroid. A round matroid is one whose ground set is not the union of two hyperplanes, equivalently one that is vertically kk-connected for all kk. A U2,ℓ+2U_{2,\ell+2}-minor is a minor isomorphic to the rank-22 uniform matroid on ℓ+2\ell+2 elements; r(M)r(M) denotes the rank of MM.

Round matroid hyperplane bound conjecture. If MM is round, has sufficiently large rank, and has no U2,ℓ+2U_{2,\ell+2}-minor, then MM has at most

ℓr(M)−1ℓ−1\tfrac{\ell^{r(M)-1}}{\ell-1}

hyperplanes.

This is proposed as a possible correct upper bound under very high rank and connectivity after the general Bonin bound is refuted. The source presents it cautiously, and no resolution is supplied.

References

Primary source

Adam Brown and Peter Nelson, “Matroids with no U_2,n-minor and many hyperplanes”, arXiv:1708.06790 (2018).

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.