Graph explorer

Variety Evasive Sets

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).

8 nodes12 linksoverview mapVariety Evasive Sets
8 nodes12 links
Variety Evasive Sets8 visible / 8 total nodes / 15 links
Related contextCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipTopic signalTopic signalTopic signalTopic signalRelated contextRelated contextRelated contextRelated contextWVariety Evasive Setspreprint / 2012AZeev DvirResearcherAJános KollárResearcherAShachar LovettResearcherTmath.CO8936 worksTmath.AG5393 worksTDiscrete Mathematics1775 worksTComputational Complexity1354 works
PaperSignal 107 links

Variety Evasive Sets

preprint / 2012

Open