关于spanoid秩的注记
组合数学
2018-11-22 v2 计算复杂性
信息论
math.IT
摘要
我们构造了一个在个元素上的spanoid ,满足,其中。这回答了Dvir-Gopi-Wigderson [DGW18]的一个问题。
引用
@article{arxiv.1810.02494,
title = {A note on spanoid rank},
author = {Yuzhou Gu},
journal= {arXiv preprint arXiv:1810.02494},
year = {2018}
}
备注
Merged into arXiv:1809.10372