多种规避设置
Variety Evasive Sets
摘要:
我们给出了F^n的一个大子集的显式构造,其中F是一个有限域,它与任何固定维数和有界度的仿射簇有小交集。我们的构造推广了Dvir和Lovett(STOC 2012)的最近结果,他们考虑了各种一次(仿射子空间)。
英文摘要:
We give an explicit construction of a large subset of F^n, where F is a finite field, that has small intersection with any affine variety of fixed dimension and bounded degree. Our construction generalizes a recent result of Dvir and Lovett (STOC 2012) who considered varieties of degree one (affine subspaces).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。