Skip to main content
2 of 2
added 452 characters in body
Terry Tao
  • 114.2k
  • 33
  • 462
  • 539

Some improvements to the lower bounds appear in

Lemm, Marius, New counterexamples for sums-differences, Proc. Am. Math. Soc. 143, No. 9, 3863-3868 (2015). ZBL1358.42006.

In particular for 1, there are now examples with $|X| \geq N^{1.77898}$ and for 2 there are examples with $|X| \geq N^{1.61226}$. They build upon an earlier entropy-theoretic construction of Ruzsa (folklore, not sure if it was published previously to Lemm's paper) that improved on the lower bounds in my original paper with Nets, in particular producing examples to 1 with $|X| \geq N^{1.726}$.

As far as I know there have been no improvement in the upper bounds (unless one also adds more slices to the hypothesis).

The recent paper

Green, Ben; Ruzsa, Imre Z., On the arithmetic Kakeya conjecture of Katz and Tao, Period. Math. Hung. 78, No. 2, 135-151 (2019). ZBL1438.42040.

forms some further equivalent forms of the various problems here, and gives some further applications, but does not numerically improve the exponents for the upper and lower bounds. I would imagine these two papers between them would pretty much summarise the current state of the art.

EDIT: There is also a "no-go" result at

Katz, Nets Hawk, Elementary proofs and the sums differences problem, Collect. Math. 2006, Spec. Iss., 275-280 (2006). ZBL1213.42084.

that shows that the known upper bound techniques can never improve the bound on $|X|$ below $N^{1.5}$ no matter how many slices one assumes to be bounded.

Terry Tao
  • 114.2k
  • 33
  • 462
  • 539