Real-representable matroid density conjecture

Let ll,tinNll,t in N with llge3ll ge 3, and let \falM\falM be the class of RR-representable matroids with no U2,ll+2U_{2,ll+2}-minor and no M(Kt)M(K_t)-minor. Here α\alpha is the constant appearing in the corresponding graph-theoretic extremal bound. Real-representable density conjecture.

h\falM(n)=2(α+ot,ll(1))tlogtn.h_{\falM}(n)=2(\alpha+o_{t,ll}(1))t\sqrt{\log t}\cdot n.

The factor of two reflects the largest multiplicative subgroup of the real numbers. This is presented as a conjecture for characteristic-zero representations and is open.

Sources & referencesView supporting material

Primary source

Peter Nelson, Sergey Norin and Fernanda Rivera Omana, “On the density of matroids omitting a complete-graphic minor”, arXiv:2306.15061 (2023).

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.