On secret-sharing matroids (Q1204471): Difference between revisions

A matroid \(M\) is secret-sharing if there is a finite set \(S\) and a matrix \(A=\{a_{ij}:i\in I, j\in E(M)\}\) with entries in \(S\) such that for all \(X\subseteq E(M)\), the submatrix \(\{a_{ij}:i\in I, j\in X\}\) has precisely \(| S|^{rk(x)}\) distinct rows. The author shows that the Vamos matroid is not secret-sharing.