From harmonic analysis to arithmetic combinatorics

Łaba, Izabella

doi:10.1090/S0273-0979-07-01189-5

From harmonic analysis to arithmetic combinatorics
HTML articles powered by AMS MathViewer

by Izabella Łaba PDF

Bull. Amer. Math. Soc. 45 (2008), 77-115 Request permission

References

Boris Aronov and Micha Sharir, Cutting circles into pseudo-segments and improved bounds for incidences, Discrete Comput. Geom. 28 (2002), no. 4, 475–490. Discrete and computational geometry and graph drawing (Columbia, SC, 2001). MR 1949895, DOI 10.1007/s00454-001-0084-1
Antal Balog and Endre Szemerédi, A statistical theorem of set addition, Combinatorica 14 (1994), no. 3, 263–268. MR 1305895, DOI 10.1007/BF01212974

Kakeya sets in Cantor directions

Sur deux questions d’intégrabilité des fonctions

2

A. S. Besicovitch, On Kakeya’s problem and a similar one, Math. Z. 27 (1928), no. 1, 312–320. MR 1544912, DOI 10.1007/BF01171101
A. S. Besicovitch, The Kakeya problem, Amer. Math. Monthly 70 (1963), 697–706. MR 157266, DOI 10.2307/2312249
A. S. Besicovitch, On fundamental geometric properties of plane line-sets, J. London Math. Soc. 39 (1964), 441–448. MR 171896, DOI 10.1112/jlms/s1-39.1.441
Vitaly Bergelson, Bernard Host, and Bryna Kra, Multiple recurrence and nilsequences, Invent. Math. 160 (2005), no. 2, 261–303. With an appendix by Imre Ruzsa. MR 2138068, DOI 10.1007/s00222-004-0428-6
V. Bergelson and A. Leibman, Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, J. Amer. Math. Soc. 9 (1996), no. 3, 725–753. MR 1325795, DOI 10.1090/S0894-0347-96-00194-4
Yuri Bilu, Structure of sets with small sumset, Astérisque 258 (1999), xi, 77–108 (English, with English and French summaries). Structure theory of set addition. MR 1701189
J. Bourgain, Averages in the plane over convex curves and maximal operators, J. Analyse Math. 47 (1986), 69–85. MR 874045, DOI 10.1007/BF02792533
J. Bourgain, On $\Lambda (p)$-subsets of squares, Israel J. Math. 67 (1989), no. 3, 291–311. MR 1029904, DOI 10.1007/BF02764948
J. Bourgain, Besicovitch type maximal operators and applications to Fourier analysis, Geom. Funct. Anal. 1 (1991), no. 2, 147–187. MR 1097257, DOI 10.1007/BF01896376
J. Bourgain, $L^p$-estimates for oscillatory integrals in several variables, Geom. Funct. Anal. 1 (1991), no. 4, 321–374. MR 1132294, DOI 10.1007/BF01895639
J. Bourgain, Fourier transform restriction phenomena for certain lattice subsets and applications to nonlinear evolution equations. I. Schrödinger equations, Geom. Funct. Anal. 3 (1993), no. 2, 107–156. MR 1209299, DOI 10.1007/BF01896020
Jean Bourgain, Hausdorff dimension and distance sets, Israel J. Math. 87 (1994), no. 1-3, 193–201. MR 1286826, DOI 10.1007/BF02772994
J. Bourgain, On the dimension of Kakeya sets and related maximal inequalities, Geom. Funct. Anal. 9 (1999), no. 2, 256–282. MR 1692486, DOI 10.1007/s000390050087
J. Bourgain, On triples in arithmetic progression, Geom. Funct. Anal. 9 (1999), no. 5, 968–984. MR 1726234, DOI 10.1007/s000390050105
J. Bourgain, On the Erdős-Volkmann and Katz-Tao ring conjectures, Geom. Funct. Anal. 13 (2003), no. 2, 334–365. MR 1982147, DOI 10.1007/s000390300008
J. Bourgain, Mordell’s exponential sum estimate revisited, J. Amer. Math. Soc. 18 (2005), no. 2, 477–499. MR 2137982, DOI 10.1090/S0894-0347-05-00476-5
J. Bourgain, More on the sum-product phenomenon in prime fields and its applications, Int. J. Number Theory 1 (2005), no. 1, 1–32. MR 2172328, DOI 10.1142/S1793042105000108
J. Bourgain, New encounters in combinatorial number theory: from the Kakeya problem to cryptography, Perspectives in analysis, Math. Phys. Stud., vol. 27, Springer, Berlin, 2005, pp. 17–26. MR 2206765, DOI 10.1007/3-540-30434-7_{2}

Roth’s theorem on progressions revisited

Jean Bourgain and Mei-Chu Chang, On the size of $k$-fold sum and product sets of integers, J. Amer. Math. Soc. 17 (2004), no. 2, 473–497. MR 2051619, DOI 10.1090/S0894-0347-03-00446-6
Jean Bourgain, Alex Gamburd, and Peter Sarnak, Sieving and expanders, C. R. Math. Acad. Sci. Paris 343 (2006), no. 3, 155–159 (English, with English and French summaries). MR 2246331, DOI 10.1016/j.crma.2006.05.023
J. Bourgain, A. A. Glibichuk, and S. V. Konyagin, Estimates for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. (2) 73 (2006), no. 2, 380–398. MR 2225493, DOI 10.1112/S0024610706022721
J. Bourgain, N. Katz, and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27–57. MR 2053599, DOI 10.1007/s00039-004-0451-1

Differentiation der $L$-integrale

22

Anthony Carbery, Michael Christ, and James Wright, Multidimensional van der Corput and sublevel set estimates, J. Amer. Math. Soc. 12 (1999), no. 4, 981–1015. MR 1683156, DOI 10.1090/S0894-0347-99-00309-4
Mei-Chu Chang, A polynomial bound in Freiman’s theorem, Duke Math. J. 113 (2002), no. 3, 399–419. MR 1909605, DOI 10.1215/S0012-7094-02-11331-3
M. Chang, Factorization in generalized arithmetic progressions and applications to the Erdős-Szemerédi sum-product problems, Geom. Funct. Anal. 13 (2003), no. 4, 720–736. MR 2006555, DOI 10.1007/s00039-003-0428-5
Mei-Chu Chang, The Erdős-Szemerédi problem on sum set and product set, Ann. of Math. (2) 157 (2003), no. 3, 939–957. MR 1983786, DOI 10.4007/annals.2003.157.939

Some problems in combinatorial number theory

Michael Christ, Estimates for the $k$-plane transform, Indiana Univ. Math. J. 33 (1984), no. 6, 891–910. MR 763948, DOI 10.1512/iumj.1984.33.33048
Michael Christ, Convolution, curvature, and combinatorics: a case study, Internat. Math. Res. Notices 19 (1998), 1033–1048. MR 1654767, DOI 10.1155/S1073792898000610
Michael Christ, Alexander Nagel, Elias M. Stein, and Stephen Wainger, Singular and maximal Radon transforms: analysis and geometry, Ann. of Math. (2) 150 (1999), no. 2, 489–577. MR 1726701, DOI 10.2307/121088
Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, and Emo Welzl, Combinatorial complexity bounds for arrangements of curves and spheres, Discrete Comput. Geom. 5 (1990), no. 2, 99–160. MR 1032370, DOI 10.1007/BF02187783
Antonio Cordoba, The Kakeya maximal function and the spherical summation multipliers, Amer. J. Math. 99 (1977), no. 1, 1–22. MR 447949, DOI 10.2307/2374006

Open problems in additive combinatorics

Proceedings of a School in Additive Combinatorics, Montreal, March 30th-April 5th, 2006

F. Cunningham Jr., The Kakeya problem for simply connected and for star-shaped sets, Amer. Math. Monthly 78 (1971), 114–129. MR 275287, DOI 10.2307/2317619
Roy O. Davies, Some remarks on the Kakeya problem, Proc. Cambridge Philos. Soc. 69 (1971), 417–421. MR 272988, DOI 10.1017/s0305004100046867
Katherine Michelle Davis and Yang-Chun Chang, Lectures on Bochner-Riesz means, London Mathematical Society Lecture Note Series, vol. 114, Cambridge University Press, Cambridge, 1987. MR 921849, DOI 10.1017/CBO9781107325654
S. W. Drury, $L^{p}$ estimates for the X-ray transform, Illinois J. Math. 27 (1983), no. 1, 125–129. MR 684547
G. A. Edgar and Chris Miller, Borel subrings of the reals, Proc. Amer. Math. Soc. 131 (2003), no. 4, 1121–1129. MR 1948103, DOI 10.1090/S0002-9939-02-06653-4

Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach

György Elekes, On the number of sums and products, Acta Arith. 81 (1997), no. 4, 365–367. MR 1472816, DOI 10.4064/aa-81-4-365-367

Sums versus product in algebra, number theory and Erdős geometry

Gy. Elekes and I. Z. Ruzsa, Few sums, many products, Studia Sci. Math. Hungar. 40 (2003), no. 3, 301–308. MR 2036961, DOI 10.1556/SScMath.40.2003.3.4

Incidences of not too degenerate hyperplanes

M. Burak Erdog̃an, A bilinear Fourier extension theorem and applications to the distance set problem, Int. Math. Res. Not. 23 (2005), 1411–1425. MR 2152236, DOI 10.1155/IMRN.2005.1411
M. Burak Erdog̃an, On Falconer’s distance set conjecture, Rev. Mat. Iberoam. 22 (2006), no. 2, 649–662. MR 2294792, DOI 10.4171/RMI/468
P. Erdös, On sets of distances of $n$ points, Amer. Math. Monthly 53 (1946), 248–250. MR 15796, DOI 10.2307/2305092
P. Erdős and E. Szemerédi, On sums and products of integers, Studies in pure mathematics, Birkhäuser, Basel, 1983, pp. 213–218. MR 820223

On some sequences of integers

16

Paul Erdős and Bodo Volkmann, Additive Gruppen mit vorgegebener Hausdorffscher Dimension, J. Reine Angew. Math. 221 (1966), 203–208 (German). MR 186782
K. J. Falconer, Rings of fractional dimension, Mathematika 31 (1984), no. 1, 25–27. MR 762173, DOI 10.1112/S0025579300010615
K. J. Falconer, On the Hausdorff dimensions of distance sets, Mathematika 32 (1985), no. 2, 206–212 (1986). MR 834490, DOI 10.1112/S0025579300010998
K. J. Falconer, The geometry of fractal sets, Cambridge Tracts in Mathematics, vol. 85, Cambridge University Press, Cambridge, 1986. MR 867284
Charles Fefferman, Inequalities for strongly singular convolution operators, Acta Math. 124 (1970), 9–36. MR 257819, DOI 10.1007/BF02394567
Charles Fefferman, The multiplier problem for the ball, Ann. of Math. (2) 94 (1971), 330–336. MR 296602, DOI 10.2307/1970864

Multiple recurrence and convergence for sequences related to the prime numbers

Nikos Frantzikinakis and Bryna Kra, Convergence of multiple ergodic averages for some commuting transformations, Ergodic Theory Dynam. Systems 25 (2005), no. 3, 799–809. MR 2142946, DOI 10.1017/S0143385704000616
G. A. Freĭman, On the addition of finite sets, Dokl. Akad. Nauk SSSR 158 (1964), 1038–1041 (Russian). MR 0168529
G. A. Freĭman, Foundations of a structural theory of set addition, Translations of Mathematical Monographs, Vol 37, American Mathematical Society, Providence, R.I., 1973. Translated from the Russian. MR 0360496

On some problems of maxima and minima for the curve of constant breadth and the in-revolvable curve of the equilateral triangle

11

Harry Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204–256. MR 498471, DOI 10.1007/BF02813304
H. Furstenberg and Y. Katznelson, An ergodic Szemerédi theorem for commuting transformations, J. Analyse Math. 34 (1978), 275–291 (1979). MR 531279, DOI 10.1007/BF02790016
Hillel Furstenberg and Benjamin Weiss, A mean ergodic theorem for $(1/N)\sum ^N_{n=1}f(T^nx)g(T^{n^2}x)$, Convergence in ergodic theory and probability (Columbus, OH, 1993) Ohio State Univ. Math. Res. Inst. Publ., vol. 5, de Gruyter, Berlin, 1996, pp. 193–227. MR 1412607

An explicit sum-product estimate in $\mathbb {F}_p$

On plate decompositions of cone multipliers

Primes in tuples I

Higher correlations of divisor sums related to primes III: Small gaps between primes

W. T. Gowers, A new proof of Szemerédi’s theorem for arithmetic progressions of length four, Geom. Funct. Anal. 8 (1998), no. 3, 529–551. MR 1631259, DOI 10.1007/s000390050065
W. T. Gowers, A new proof of Szemerédi’s theorem, Geom. Funct. Anal. 11 (2001), no. 3, 465–588. MR 1844079, DOI 10.1007/s00039-001-0332-9

Some unsolved problems in additive and combinatorial number theory

http://www.dpmms.cam.ac.uk/~wtg10/papers.html

Hypergraph regularity and the multidimensional Szemerédi theorem

W. T. Gowers, Quasirandomness, counting and regularity for 3-uniform hypergraphs, Combin. Probab. Comput. 15 (2006), no. 1-2, 143–184. MR 2195580, DOI 10.1017/S0963548305007236

An introduction to additive combinatorics

Proceedings of a School in Additive Combinatorics, Montreal, March 30th-April 5th, 2006

Ben Green, Roth’s theorem in the primes, Ann. of Math. (2) 161 (2005), no. 3, 1609–1636. MR 2180408, DOI 10.4007/annals.2005.161.1609

Structure theory of set addition

http://www.dpmms.cam.ac.uk/~bjg23/papers/icmsnotes.pdf

Ben Green, Finite field models in additive combinatorics, Surveys in combinatorics 2005, London Math. Soc. Lecture Note Ser., vol. 327, Cambridge Univ. Press, Cambridge, 2005, pp. 1–27. MR 2187732, DOI 10.1017/CBO9780511734885.002
Ben Green, Generalising the Hardy-Littlewood method for primes, International Congress of Mathematicians. Vol. II, Eur. Math. Soc., Zürich, 2006, pp. 373–399. MR 2275602

Long arithmetic progressions of primes

Ben Green and Imre Z. Ruzsa, Freiman’s theorem in an arbitrary abelian group, J. Lond. Math. Soc. (2) 75 (2007), no. 1, 163–175. MR 2302736, DOI 10.1112/jlms/jdl021

The primes contain arbitrarily long arithmetic progressions

Ben Green and Terence Tao, Restriction theory of the Selberg sieve, with applications, J. Théor. Nombres Bordeaux 18 (2006), no. 1, 147–182 (English, with English and French summaries). MR 2245880

An inverse theorem for the Gowers $U^3(G)$ norm

B. Green and T. Tao, Compressions, convex geometry and the Freiman-Bilu theorem, Q. J. Math. 57 (2006), no. 4, 495–504. MR 2277597, DOI 10.1093/qmath/hal009

Linear equations in primes

Quadratic uniformity of the Möbius function

New bounds for Szemerédi’s theorem, II. A new bound for $r_4(N)$

G. H. Hardy and J. E. Littlewood, Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes, Acta Math. 44 (1923), no. 1, 1–70. MR 1555183, DOI 10.1007/BF02403921
G. H. Hardy and J. E. Littlewood, A maximal theorem with function-theoretic applications, Acta Math. 54 (1930), no. 1, 81–116. MR 1555303, DOI 10.1007/BF02547518
D. R. Heath-Brown, Three primes and an almost-prime in arithmetic progression, J. London Math. Soc. (2) 23 (1981), no. 3, 396–414. MR 616545, DOI 10.1112/jlms/s2-23.3.396
D. R. Heath-Brown, Integer sets containing no arithmetic progressions, J. London Math. Soc. (2) 35 (1987), no. 3, 385–394. MR 889362, DOI 10.1112/jlms/s2-35.3.385
C. S. Herz, Fourier transforms related to convex sets, Ann. of Math. (2) 75 (1962), 81–92. MR 142978, DOI 10.2307/1970421
Lars Hörmander, The analysis of linear partial differential operators. I, 2nd ed., Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 256, Springer-Verlag, Berlin, 1990. Distribution theory and Fourier analysis. MR 1065993, DOI 10.1007/978-3-642-61497-2
Bernard Host and Bryna Kra, Nonconventional ergodic averages and nilmanifolds, Ann. of Math. (2) 161 (2005), no. 1, 397–488. MR 2150389, DOI 10.4007/annals.2005.161.397
Alex Iosevich, Curvature, combinatorics, and the Fourier transform, Notices Amer. Math. Soc. 48 (2001), no. 6, 577–583. MR 1834352

Sum-product estimates in finite fields

S. Hofmann and A. Iosevich, Circular averages and Falconer/Erdös distance conjecture in the plane for random metrics, Proc. Amer. Math. Soc. 133 (2005), no. 1, 133–143. MR 2085162, DOI 10.1090/S0002-9939-04-07603-8

Geometric incidence theorems via Fourier analysis

Alex Iosevich, Nets Katz, and Terence Tao, The Fuglede spectral conjecture holds for convex planar domains, Math. Res. Lett. 10 (2003), no. 5-6, 559–569. MR 2024715, DOI 10.4310/MRL.2003.v10.n5.a1
A. Iosevich and I. Łaba, $K$-distance sets, Falconer conjecture, and discrete analogs, Integers 5 (2005), no. 2, A8, 11. MR 2192086
J.-P. Kahane, Trois notes sur les ensembles parfaits linéaires, Enseign. Math. (2) 15 (1969), 185–192 (French). MR 245734

Some problems on minima and maxima regarding ovals

6

Nets Hawk Katz, A counterexample for maximal operators over a Cantor set of directions, Math. Res. Lett. 3 (1996), no. 4, 527–536. MR 1406017, DOI 10.4310/MRL.1996.v3.n4.a10
Nets Hawk Katz, Elementary proofs and the sums differences problem, Collect. Math. Vol. Extra (2006), 275–280. MR 2264213
Nets Hawk Katz, Izabella Łaba, and Terence Tao, An improved bound on the Minkowski dimension of Besicovitch sets in $\textbf {R}^3$, Ann. of Math. (2) 152 (2000), no. 2, 383–446. MR 1804528, DOI 10.2307/2661389

A slight improvement to Garaev’s sum-product estimate

Garaev’s inequality in fields not of prime order

Nets Hawk Katz and Terence Tao, Bounds on arithmetic projections, and applications to the Kakeya conjecture, Math. Res. Lett. 6 (1999), no. 5-6, 625–630. MR 1739220, DOI 10.4310/MRL.1999.v6.n6.a3
Nets Hawk Katz and Terence Tao, Some connections between Falconer’s distance set conjecture and sets of Furstenburg type, New York J. Math. 7 (2001), 149–187. MR 1856956
Nets Hawk Katz and Terence Tao, New bounds for Kakeya problems, J. Anal. Math. 87 (2002), 231–263. Dedicated to the memory of Thomas H. Wolff. MR 1945284, DOI 10.1007/BF02868476
Nets Katz and Terence Tao, Recent progress on the Kakeya conjecture, Proceedings of the 6th International Conference on Harmonic Analysis and Partial Differential Equations (El Escorial, 2000), 2002, pp. 161–179. MR 1964819, DOI 10.5565/PUBLMAT_{E}sco02_{0}7
Nets Hawk Katz and Gábor Tardos, A new entropy inequality for the Erdős distance problem, Towards a theory of geometric graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, 2004, pp. 119–126. MR 2065258, DOI 10.1090/conm/342/06136
Lawrence Kolasa and Thomas Wolff, On some variants of the Kakeya problem, Pacific J. Math. 190 (1999), no. 1, 111–154. MR 1722768, DOI 10.2140/pjm.1999.190.111
M. N. Kolountzakis, Distance sets corresponding to convex bodies, Geom. Funct. Anal. 14 (2004), no. 4, 734–744. MR 2084977, DOI 10.1007/s00039-004-0472-9
Bryna Kra, The Green-Tao theorem on arithmetic progressions in the primes: an ergodic point of view, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 1, 3–23. MR 2188173, DOI 10.1090/S0273-0979-05-01086-4
Izabella Laba and József Solymosi, Incidence theorems for pseudoflats, Discrete Comput. Geom. 37 (2007), no. 2, 163–174. MR 2295051, DOI 10.1007/s00454-006-1279-2
I. Łaba and T. Tao, An improved bound for the Minkowski dimension of Besicovitch sets in medium dimension, Geom. Funct. Anal. 11 (2001), no. 4, 773–806. MR 1866801, DOI 10.1007/PL00001685
Izabella Łaba and Thomas Wolff, A local smoothing estimate in higher dimensions, J. Anal. Math. 88 (2002), 149–171. Dedicated to the memory of Tom Wolff. MR 1956533, DOI 10.1007/BF02786576
A. Leibman, Convergence of multiple ergodic averages along polynomials of several variables, Israel J. Math. 146 (2005), 303–315. MR 2151605, DOI 10.1007/BF02773538
J. M. Marstrand, Packing circles in the plane, Proc. London Math. Soc. (3) 55 (1987), no. 1, 37–58. MR 887283, DOI 10.1112/plms/s3-55.1.37
Jiří Matoušek, Lectures on discrete geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York, 2002. MR 1899299, DOI 10.1007/978-1-4613-0039-7
Pertti Mattila, Spherical averages of Fourier transforms of measures with finite energy; dimension of intersections and distance sets, Mathematika 34 (1987), no. 2, 207–228. MR 933500, DOI 10.1112/S0025579300013462
Pertti Mattila, Geometry of sets and measures in Euclidean spaces, Cambridge Studies in Advanced Mathematics, vol. 44, Cambridge University Press, Cambridge, 1995. Fractals and rectifiability. MR 1333890, DOI 10.1017/CBO9780511623813
William P. Minicozzi II and Christopher D. Sogge, Negative results for Nikodym maximal functions and related oscillatory integrals in curved space, Math. Res. Lett. 4 (1997), no. 2-3, 221–237. MR 1453056, DOI 10.4310/MRL.1997.v4.n2.a5
G. Mockenhaupt, Salem sets and restriction properties of Fourier transforms, Geom. Funct. Anal. 10 (2000), no. 6, 1579–1587. MR 1810754, DOI 10.1007/PL00001662
Gerd Mockenhaupt, Andreas Seeger, and Christopher D. Sogge, Wave front sets, local smoothing and Bourgain’s circular maximal theorem, Ann. of Math. (2) 136 (1992), no. 1, 207–218. MR 1173929, DOI 10.2307/2946549
Gerd Mockenhaupt and Terence Tao, Restriction and Kakeya phenomena for finite fields, Duke Math. J. 121 (2004), no. 1, 35–74. MR 2031165, DOI 10.1215/S0012-7094-04-12112-8
A. Moyua, A. Vargas, and L. Vega, Restriction theorems and maximal operators related to oscillatory integrals in $\mathbf R^3$, Duke Math. J. 96 (1999), no. 3, 547–574. MR 1671214, DOI 10.1215/S0012-7094-99-09617-5
A. Nagel, E. M. Stein, and S. Wainger, Differentiation in lacunary directions, Proc. Nat. Acad. Sci. U.S.A. 75 (1978), no. 3, 1060–1062. MR 466470, DOI 10.1073/pnas.75.3.1060
Brendan Nagle, Vojtěch Rödl, and Mathias Schacht, The counting lemma for regular $k$-uniform hypergraphs, Random Structures Algorithms 28 (2006), no. 2, 113–179. MR 2198495, DOI 10.1002/rsa.20117
Melvyn B. Nathanson, Additive number theory, Graduate Texts in Mathematics, vol. 165, Springer-Verlag, New York, 1996. Inverse problems and the geometry of sumsets. MR 1477155, DOI 10.1007/978-1-4757-3845-2

Sur les ensembles accessibles

10

D. M. Oberlin and E. M. Stein, Mapping properties of the Radon transform, Indiana Univ. Math. J. 31 (1982), no. 5, 641–650. MR 667786, DOI 10.1512/iumj.1982.31.31046

Two bounds on the x-ray transform

János Pach and Pankaj K. Agarwal, Combinatorial geometry, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1995. A Wiley-Interscience Publication. MR 1354145, DOI 10.1002/9781118033203
János Pach and Micha Sharir, On the number of incidences between points and curves, Combin. Probab. Comput. 7 (1998), no. 1, 121–127. MR 1611057, DOI 10.1017/S0963548397003192
János Pach (ed.), Towards a theory of geometric graphs, Contemporary Mathematics, vol. 342, American Mathematical Society, Providence, RI, 2004. MR 2065247, DOI 10.1090/conm/342
Julius Pál, Ein Minimumproblem für Ovale, Math. Ann. 83 (1921), no. 3-4, 311–319 (German). MR 1512015, DOI 10.1007/BF01458387
D. H. Phong and E. M. Stein, Hilbert integrals, singular integrals, and Radon transforms. I, Acta Math. 157 (1986), no. 1-2, 99–157. MR 857680, DOI 10.1007/BF02392592
D. H. Phong and E. M. Stein, Hilbert integrals, singular integrals, and Radon transforms. I, Acta Math. 157 (1986), no. 1-2, 99–157. MR 857680, DOI 10.1007/BF02392592
Malabika Pramanik and Andreas Seeger, $L^p$ regularity of averages over curves and bounds for associated maximal operators, Amer. J. Math. 129 (2007), no. 1, 61–103. MR 2288738, DOI 10.1353/ajm.2007.0003

Regular partitions of hypergraphs

Vojtěch Rödl and Jozef Skokan, Regularity lemma for $k$-uniform hypergraphs, Random Structures Algorithms 25 (2004), no. 1, 1–42. MR 2069663, DOI 10.1002/rsa.20017
Vojtěch Rödl and Jozef Skokan, Applications of the regularity lemma for uniform hypergraphs, Random Structures Algorithms 28 (2006), no. 2, 180–194. MR 2198496, DOI 10.1002/rsa.20108
K. F. Roth, On certain sets of integers, J. London Math. Soc. 28 (1953), 104–109. MR 51853, DOI 10.1112/jlms/s1-28.1.104
Imre Z. Ruzsa, An application of graph theory to additive number theory, Sci. Ser. A Math. Sci. (N.S.) 3 (1989), 97–109. MR 2314377
I. Z. Ruzsa, Arithmetical progressions and the number of sums, Period. Math. Hungar. 25 (1992), no. 1, 105–111. MR 1200845, DOI 10.1007/BF02454387
I. Z. Ruzsa, Generalized arithmetical progressions and sumsets, Acta Math. Hungar. 65 (1994), no. 4, 379–388. MR 1281447, DOI 10.1007/BF01876039
Imre Z. Ruzsa, Additive combinatorics and geometry of numbers, International Congress of Mathematicians. Vol. III, Eur. Math. Soc., Zürich, 2006, pp. 911–930. MR 2275712
W. Schlag, On continuum incidence problems related to harmonic analysis, J. Funct. Anal. 201 (2003), no. 2, 480–521. MR 1986697, DOI 10.1016/S0022-1236(03)00081-8
W. Schlag, A geometric proof of the circular maximal theorem, Duke Math. J. 93 (1998), no. 3, 505–533. MR 1626711, DOI 10.1215/S0012-7094-98-09318-8
I. D. Shkredov, On a generalization of Szemerédi’s theorem, Proc. London Math. Soc. (3) 93 (2006), no. 3, 723–760. MR 2266965, DOI 10.1017/S0024611506015991
Christopher D. Sogge, Fourier integrals in classical analysis, Cambridge Tracts in Mathematics, vol. 105, Cambridge University Press, Cambridge, 1993. MR 1205579, DOI 10.1017/CBO9780511530029
Christopher D. Sogge, Smoothing estimates for the wave equation and applications, Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994) Birkhäuser, Basel, 1995, pp. 896–906. MR 1403989
J. Solymosi, A note on a question of Erdős and Graham, Combin. Probab. Comput. 13 (2004), no. 2, 263–267. MR 2047239, DOI 10.1017/S0963548303005959
József Solymosi, On the number of sums and products, Bull. London Math. Soc. 37 (2005), no. 4, 491–494. MR 2143727, DOI 10.1112/S0024609305004261
József Solymosi, On sum-sets and product-sets of complex numbers, J. Théor. Nombres Bordeaux 17 (2005), no. 3, 921–924 (English, with English and French summaries). MR 2212132
J. Solymosi and Cs. D. Tóth, Distinct distances in the plane, Discrete Comput. Geom. 25 (2001), no. 4, 629–634. The Micha Sharir birthday issue. MR 1838423, DOI 10.1007/s00454-001-0009-z
József Solymosi and Csaba D. Tóth, Distinct distances in homogeneous sets in Euclidean space, Discrete Comput. Geom. 35 (2006), no. 4, 537–549. MR 2225673, DOI 10.1007/s00454-006-1232-4
József Solymosi and Van Vu, Distinct distances in high dimensional homogeneous sets, Towards a theory of geometric graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, 2004, pp. 259–268. MR 2065269, DOI 10.1090/conm/342/06146
K. Soundararajan, Small gaps between prime numbers: the work of Goldston-Pintz-Yıldırım, Bull. Amer. Math. Soc. (N.S.) 44 (2007), no. 1, 1–18. MR 2265008, DOI 10.1090/S0273-0979-06-01142-6
J. Spencer, E. Szemerédi, and W. Trotter Jr., Unit distances in the Euclidean plane, Graph theory and combinatorics (Cambridge, 1983) Academic Press, London, 1984, pp. 293–303. MR 777185
Elias M. Stein, Maximal functions. I. Spherical means, Proc. Nat. Acad. Sci. U.S.A. 73 (1976), no. 7, 2174–2175. MR 420116, DOI 10.1073/pnas.73.7.2174
E. M. Stein, Oscillatory integrals in Fourier analysis, Beijing lectures in harmonic analysis (Beijing, 1984) Ann. of Math. Stud., vol. 112, Princeton Univ. Press, Princeton, NJ, 1986, pp. 307–355. MR 864375
Elias M. Stein, Harmonic analysis: real-variable methods, orthogonality, and oscillatory integrals, Princeton Mathematical Series, vol. 43, Princeton University Press, Princeton, NJ, 1993. With the assistance of Timothy S. Murphy; Monographs in Harmonic Analysis, III. MR 1232192
Robert S. Strichartz, Restrictions of Fourier transforms to quadratic surfaces and decay of solutions of wave equations, Duke Math. J. 44 (1977), no. 3, 705–714. MR 512086
László A. Székely, Crossing numbers and hard Erdős problems in discrete geometry, Combin. Probab. Comput. 6 (1997), no. 3, 353–358. MR 1464571, DOI 10.1017/S0963548397002976
E. Szemerédi, On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar. 20 (1969), 89–104. MR 245555, DOI 10.1007/BF01894569
E. Szemerédi, On sets of integers containing no $k$ elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. MR 369312, DOI 10.4064/aa-27-1-199-245
E. Szemerédi, Integer sets containing no arithmetic progressions, Acta Math. Hungar. 56 (1990), no. 1-2, 155–158. MR 1100788, DOI 10.1007/BF01903717
Endre Szemerédi and William T. Trotter Jr., Extremal problems in discrete geometry, Combinatorica 3 (1983), no. 3-4, 381–392. MR 729791, DOI 10.1007/BF02579194
T. Tao, A sharp bilinear restrictions estimate for paraboloids, Geom. Funct. Anal. 13 (2003), no. 6, 1359–1384. MR 2033842, DOI 10.1007/s00039-003-0449-0

Recent progress on the restriction conjecture

Terence Tao, Arithmetic progressions and the primes, Collect. Math. Vol. Extra (2006), 37–88. MR 2264205
Terence Tao, A variant of the hypergraph removal lemma, J. Combin. Theory Ser. A 113 (2006), no. 7, 1257–1280. MR 2259060, DOI 10.1016/j.jcta.2005.11.006

The dichotomy between structure and randomness, arithmetic progressions, and the primes

Terence Tao, Nonlinear dispersive equations, CBMS Regional Conference Series in Mathematics, vol. 106, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2006. Local and global analysis. MR 2233925, DOI 10.1090/cbms/106

What is good mathematics?

44

Norm convergence of multiple ergodic averages for commuting transformations

Terence Tao, Ana Vargas, and Luis Vega, A bilinear approach to the restriction and Kakeya conjectures, J. Amer. Math. Soc. 11 (1998), no. 4, 967–1000. MR 1625056, DOI 10.1090/S0894-0347-98-00278-1
T. Tao and A. Vargas, A bilinear approach to cone multipliers. I. Restriction estimates, Geom. Funct. Anal. 10 (2000), no. 1, 185–215. MR 1748920, DOI 10.1007/s000390050006
T. Tao and A. Vargas, A bilinear approach to cone multipliers. II. Applications, Geom. Funct. Anal. 10 (2000), no. 1, 216–258. MR 1748921, DOI 10.1007/s000390050007
Terence Tao and Van Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, Cambridge, 2006. MR 2289012, DOI 10.1017/CBO9780511755149

The primes contain arbitrarily long polynomial progressions

Peter A. Tomas, A restriction theorem for the Fourier transform, Bull. Amer. Math. Soc. 81 (1975), 477–478. MR 358216, DOI 10.1090/S0002-9904-1975-13790-6
Peter A. Tomas, Restriction theorems for the Fourier transform, Harmonic analysis in Euclidean spaces (Proc. Sympos. Pure Math., Williams Coll., Williamstown, Mass., 1978) Proc. Sympos. Pure Math., XXXV, Part, Amer. Math. Soc., Providence, R.I., 1979, pp. 111–114. MR 545245
J. G. van der Corput, Über Summen von Primzahlen und Primzahlquadraten, Math. Ann. 116 (1939), no. 1, 1–50 (German). MR 1513216, DOI 10.1007/BF01597346
Norbert Wiener, The ergodic theorem, Duke Math. J. 5 (1939), no. 1, 1–18. MR 1546100, DOI 10.1215/S0012-7094-39-00501-6
Thomas Wolff, An improved bound for Kakeya type maximal functions, Rev. Mat. Iberoamericana 11 (1995), no. 3, 651–674. MR 1363209, DOI 10.4171/RMI/188
Thomas Wolff, A Kakeya-type problem for circles, Amer. J. Math. 119 (1997), no. 5, 985–1026. MR 1473067
Thomas Wolff, A mixed norm estimate for the X-ray transform, Rev. Mat. Iberoamericana 14 (1998), no. 3, 561–600. MR 1681585, DOI 10.4171/RMI/245
Thomas Wolff, Decay of circular means of Fourier transforms of measures, Internat. Math. Res. Notices 10 (1999), 547–567. MR 1692851, DOI 10.1155/S1073792899000288
Thomas Wolff, Recent work connected with the Kakeya problem, Prospects in mathematics (Princeton, NJ, 1996) Amer. Math. Soc., Providence, RI, 1999, pp. 129–162. MR 1660476
T. Wolff, Local smoothing type estimates on $L^p$ for large $p$, Geom. Funct. Anal. 10 (2000), no. 5, 1237–1288. MR 1800068, DOI 10.1007/PL00001652
Thomas Wolff, A sharp bilinear cone restriction estimate, Ann. of Math. (2) 153 (2001), no. 3, 661–698. MR 1836285, DOI 10.2307/2661365
Thomas H. Wolff, Lectures on harmonic analysis, University Lecture Series, vol. 29, American Mathematical Society, Providence, RI, 2003. With a foreword by Charles Fefferman and a preface by Izabella Łaba; Edited by Łaba and Carol Shubin. MR 2003254, DOI 10.1090/ulect/029
Tamar Ziegler, Universal characteristic factors and Furstenberg averages, J. Amer. Math. Soc. 20 (2007), no. 1, 53–97. MR 2257397, DOI 10.1090/S0894-0347-06-00532-7