Highly Influenced

# Improved lower bound on the size of Kakeya sets over finite fields

@inproceedings{Saraf2008ImprovedLB, title={Improved lower bound on the size of Kakeya sets over finite fields}, author={Shubhangi Saraf and Madhu Sudan}, year={2008} }

- Published 2008

In a recent breakthrough, Dvir showed that every Kakeya set in F must be of cardinality at least cn|F| where cn ≈ 1/n!. We improve this lower bound to β|F| for a constant β > 0. This pins down the growth of the leading constant to the right form as a function of n. Let F be a finite field of q elements. Definition 1 (Kakeya Set) A set K ⊆ F is said to be a Kakeya set in F, if for every b ∈ F, there exists a point a ∈ F such that for every t ∈ F, the point a + t · b ∈ K. We show: Theorem 2 There… CONTINUE READING

Highly Cited

This paper has 28 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

19 Citations

7 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-7 of 7 references

Highly Influential

Highly Influential