Rough Structure and Classification

When I was first asked to speak at the “Visions in Mathematics” conference, I had what I believe was a typical reaction. I wanted to try to emulate Hilbert a century ago, but since I knew that I could not possibly match his breadth of vision, I was forced to make some sort of compromise. In this paper I shall discuss several open problems, not always in areas I know much about, but they are not intended as a list of the most important questions in mathematics, or even the most important questions in the areas of mathematics that I have worked in. Rather, they are a personal selection of problems that, for one reason or another, have captured my attention over the years.

[1]  Paul Erdös,et al.  On Some Sequences of Integers , 1936 .

[2]  F. Behrend.  On Sets of Integers Which Contain No Three Terms in Arithmetical Progression. , 1946, Proceedings of the National Academy of Sciences of the United States of America.

[3]  P. Erdös.  Some remarks on the theory of graphs , 1947 .

[4]  K. F. Roth.  On Certain Sets of Integers , 1953 .

[5]  K. F. Roth,et al.  Rational approximations to algebraic numbers , 1955 .

[6]  W. Haken.  Theorie der Normalflächen , 1961 .

[7]  J. Hammersley,et al.  FURTHER RESULTS ON THE RATE OF CONVERGENCE TO THE CONNECTIVE CONSTANT OF THE HYPERCUBICAL LATTICE , 1962 .

[8]  N. Meyers,et al.  H = W. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Stephen A. Cook,et al.  The complexity of theorem-proving procedures , 1971, STOC.

[10]  Charles Fefferman,et al.  The Multiplier Problem for the Ball , 1971 .

[11]  R. Bambah,et al.  On a problem of Danzer. , 1971 .

[12]  E. Szemerédi.  Regular Partitions of Graphs , 1975 .

[13]  E. Szemerédi.  On sets of integers containing k elements in arithmetic progression , 1975 .

[14]  G. Lawler.  A self-avoiding random walk , 1980 .

[15]  Noga Alon,et al.  Eigenvalues, Expanders and Superconcentrators (Extended Abstract) , 1984, FOCS.

[16]  Alexander Lubotzky,et al.  Explicit expanders and the Ramanujan conjectures , 1986, STOC '86.

[17]  A. Thomason.  Pseudo-Random Graphs , 1987 .

[18]  D. R. Heath-Brown.  Integer Sets Containing No Arithmetic Progressions , 1987 .

[19]  V. Milman,et al.  A few observations on the connections between local theory and some other fields , 1988 .

[20]  A. Thomason.  A Disproof of a Conjecture of Erdős in Ramsey Theory , 1989 .

[21]  Fan Chung Graham,et al.  Quasi-random graphs , 1988, Comb..

[22]  Endre Szemerédi,et al.  Integer sets containing no arithmetic progressions , 1990 .

[23]  Jean Bourgain,et al.  Besicovitch type maximal operators and applications to fourier analysis , 1991 .

[24]  H. Furstenberg,et al.  A density version of the Hales-Jewett theorem , 1991 .

[25]  J. Bourgain.  Remarks on Montgomery's conjectures on dirichlet sums , 1991 .

[26]  R. Graham,et al.  Quasi-random subsets of Z n , 1992 .

[27]  Gordon Slade,et al.  Self-avoiding walk in five or more dimensions I. The critical behaviour , 1992 .

[28]  Gordon Slade,et al.  THE LACE EXPANSION FOR SELF-AVOIDING WALK IN FIVE OR MORE DIMENSIONS , 1992 .

[29]  Imre Z. Ruzsa,et al.  Generalized arithmetical progressions and sumsets , 1994 .

[30]  H. Montgomery.  Ten lectures on the interface between analytic number theory and harmonic analysis , 1994 .

[31]  Thomas Wolff,et al.  An improved bound for Kakeya type maximal functions , 1995 .

[32]  M. Simonovits,et al.  Szemeredi''s Regularity Lemma and its applications in graph theory , 1995 .

[33]  Andrew Thomason.  Graph products and monochromatic multiplicities , 1997, Comb..

[34]  W. T. Gowers,et al.  Lower bounds of tower type for Szemerédi's uniformity lemma , 1997 .

[35]  Alexander A. Razborov,et al.  Natural Proofs , 1997, J. Comput. Syst. Sci..

[36]  W. T. Gowers,et al.  A New Proof of Szemerédi's Theorem for Arithmetic Progressions of Length Four , 1998 .

[37]  Jean Bourgain,et al.  On Triples in Arithmetic Progression , 1999 .

[38]  Terence Tao,et al.  A new bound on partial sum-sets and difference-sets, and applications to the Kakeya conjecture , 1999 .

[39]  Jean Bourgain,et al.  On the Dimension of Kakeya Sets and Related Maximal Inequalities , 1999 .

[40]  R. Graham,et al.  On graphs with linear Ramsey numbers , 2000 .

[41]  Terence Tao,et al.  An improved bound on the Minkowski dimension of Besicovitch sets in $\mathbb{R}^3$ , 2000 .

[42]  G. Freiman.  Foundations of a Structural Theory of Set Addition , 2007 .