A note on spanoid rank

Abstract

We construct a spanoid S on n elements with rank(S) nc f-rank(S) where c = 5 3 - 5 2.5 ≈ 0.113283. This answers a question of Dvir-Gopi-Wigderson [DGW18].

0

Discussion (0)

Sign in to join the discussion.

Loading comments…