Secret-sharing matroids need not be algebraic

Aner Ben-Efraim

doi:10.1016/j.disc.2016.02.012

Secret-sharing matroids need not be algebraic

Aner Ben-Efraim

Department of Computer Science

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

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

Original language	English
Pages (from-to)	2136-2145
Number of pages	10
Journal	Discrete Mathematics
Volume	339
Issue number	8
DOIs	https://doi.org/10.1016/j.disc.2016.02.012
State	Published - 6 Aug 2016

Keywords

Algebraic matroids
Multi-linear matroids

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2016.02.012

Cite this

@article{079cf0bfee504785a54ae6be0222f504,

title = "Secret-sharing matroids need not be algebraic",

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 Mat{\'u}{\v s} (1999), and an open question by Pendavingh and van Zwam (2013). The proof is constructive and the matroid is explicitly given.",

keywords = "Algebraic matroids, Multi-linear matroids",

author = "Aner Ben-Efraim",

year = "2016",

month = aug,

day = "6",

doi = "10.1016/j.disc.2016.02.012",

language = "English",

volume = "339",

pages = "2136--2145",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "8",

}

TY - JOUR

T1 - Secret-sharing matroids need not be algebraic

AU - Ben-Efraim, Aner

PY - 2016/8/6

Y1 - 2016/8/6

N2 - 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.

AB - 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.

KW - Algebraic matroids

KW - Multi-linear matroids

UR - http://www.scopus.com/inward/record.url?scp=84964597461&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2016.02.012

DO - 10.1016/j.disc.2016.02.012

M3 - Article

AN - SCOPUS:84964597461

SN - 0012-365X

VL - 339

SP - 2136

EP - 2145

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 8

ER -

Secret-sharing matroids need not be algebraic

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this