activity
19992003
collaborators

9 papers

math.CO2003

A sum-product estimate in finite fields, and applications

Jean Bourgain, Nets Katz, Terence Tao

Let be a subset of a finite field for some prime . If for some , then we prove the estimate $|A+A| + |A.A| \geq c(δ) |A|^{1+\eps…

math.CA2001

Fourier bases and a distance problem of Erd\H os

Alex Iosevich, Nets Katz, Steen Pedersen

We prove that no ball admits a non-harmonic orthogonal basis of exponentials. We use a combinatorial result, originally studied by Erd\H os, which says that the number of distances…

math.CA2001

Fuglede conjecture holds for convex planar domains

Alex Iosevich, Nets Katz, Terry Tao

Let be a compact convex domain in the plane. We prove that has an orthogonal basis of exponentials if and only if tiles the plane by translation.

math.CA2001

New bounds on Kakeya problems

Nets Katz, Terence Tao

We establish new estimates on the Minkowski and Hausdorff dimensions of Besicovitch sets and obtain new bounds on the Kakeya maximal operator.

math.CA2001

Some connections between Falconer's distance set conjecture, and sets of Furstenburg type

Nets Hawk Katz, Terence Tao

In this paper we investigate three unsolved conjectures in geometric combinatorics, namely Falconer's distance set conjecture, the dimension of Furstenburg sets, and Erdos's ring c…

math.CA2000

Recent progress on the Kakeya conjecture

Nets Katz, Terence Tao

The purpose of this article is to survey the developments on the Kakeya problem in recent years, concentrating on the period after the excellent 1999 survey of Wolff, and including…