arXiv++ Combinatorics

Browse math.CO papers from arXiv

Secret-Sharing Matroids need not be Algebraic

Published: 2014-03-25

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.

BibTeX

Loading...