Variety Evasive Sets
Computational Complexity
2012-03-21 v1 Discrete Mathematics
Algebraic Geometry
Combinatorics
Abstract
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).
Keywords
Cite
@article{arxiv.1203.4532,
title = {Variety Evasive Sets},
author = {Zeev Dvir and János Kollár and Shachar Lovett},
journal= {arXiv preprint arXiv:1203.4532},
year = {2012}
}
Comments
13 pages