Strong matroid covering bound
Prove that for every finite set V of dimension vectors, each having at most t coordinates, and k equal to the maximum coordinate among the vectors in V, the matroid covering number 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 “Combinatorial bounds,” immediately preceding Conjecture 4 (Conjecture \ref{conj:strong general bound})