Strong general bound for non-representable matroids
Establish that for every finite set V of dimension vectors, each having at most t coordinates, with k equal to the maximum coordinate appearing in any vector in V, the covering threshold for simple matroids satisfies C_M(V) ≤ binom(t+k+1,k+1).
References
We conjecture that the representable bound holds in general.
— Covering points with planes
(2502.08945 - Dao et al., 13 Feb 2025) in Section 4, “Combinatorial bounds,” immediately after Theorem 4.1 (the theorem labeled “thm:general weak bound”)