A note on spanoid rank
share
We construct a spanoid S on n elements with rank(S) > n^c f-rank(S) where c = _5 3 - _5 2.5 ≈ 0.113283. This answers a question of Dvir-Gopi-Wigderson [DGW18].
READ FULL TEXTWe construct a spanoid S on n elements with rank(S) > n^c f-rank(S) where c = _5 3 - _5 2.5 ≈ 0.113283. This answers a question of Dvir-Gopi-Wigderson [DGW18].
READ FULL TEXT