Secret-Sharing Matroids need not be Algebraic
Combinatorics
2016-07-01 v1
Abstract
We combine some known results and techniques with new ones to show that there exists a non-algebraic, multi-linear matroid. This answers an open question by Matus (Discrete Mathematics 1999), and an open question by Pendavingh and van Zwam (Advances in Applied Mathematics 2013). The proof is constructive and the matroid is explicitly given.
Cite
@article{arxiv.1403.6363,
title = {Secret-Sharing Matroids need not be Algebraic},
author = {Aner Ben-Efraim},
journal= {arXiv preprint arXiv:1403.6363},
year = {2016}
}