A note on spanoid rank

MaRDI QIDQ6307738zbMATH OpenFDO

Authors Yuzhou Gu

Publication date 4 October 2018

Abstract: We construct a spanoid $mathcalS$ on $n$ elements with $extsfrank(mathcalS)ge{n}^{c}extsff-rank(mathcalS)$ where $c=lo{g}_{5}3-lo{g}_{5}2.5approx0.113283$. This answers a question of Dvir-Gopi-Wigderson [DGW18].

This page was built for publication: A note on spanoid rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6307738)