Secret-sharing matroids need not be algebraic

Aner Ben-Efraim

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


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 Matúš (1999), and an open question by Pendavingh and van Zwam (2013). The proof is constructive and the matroid is explicitly given.

Original languageEnglish
Pages (from-to)2136-2145
Number of pages10
JournalDiscrete Mathematics
Issue number8
StatePublished - 6 Aug 2016


  • Algebraic matroids
  • Multi-linear matroids

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Secret-sharing matroids need not be algebraic'. Together they form a unique fingerprint.

Cite this