2000 character limit reached
Variety Evasive Sets (1203.4532v1)
Published 20 Mar 2012 in cs.CC, cs.DM, math.AG, and math.CO
Abstract: We give an explicit construction of a large subset of Fn, 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).
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.