arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1203.4532cs.CCcs.DMmath.AGmath.CO
收藏

多种规避设置

Variety Evasive Sets

Zeev Dvir, János Kollár, Shachar Lovett

摘要:

我们给出了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分析而来,可能存在错误,请以论文正文为准。

↑