Skip to main content
eScholarship
Open Access Publications from the University of California

Variety Evasive Sets

  • Author(s): Dvir, Z
  • Kollár, J
  • Lovett, S
  • et al.

Published Web Location

https://arxiv.org/pdf/1203.4532v1.pdf
No data is associated with this publication.
Abstract

© 2013, Springer Basel. We give an explicit construction of a large subset (formula presented), where (formula presented) 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 (that is, affine subspaces).

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Item not freely available? Link broken?
Report a problem accessing this item