Joel Spencer

Joel Spencer
Born (1946-04-20) April 20, 1946 (age 78)
NationalityAmerican
Alma materMIT, Harvard University
Scientific career
FieldsMathematics
InstitutionsNew York University
Doctoral advisorAndrew Gleason
Doctoral studentsPrasad V. Tetali

Joel Spencer (born April 20, 1946) is an American mathematician. He is a combinatorialist who has worked on probabilistic methods in combinatorics and on Ramsey theory. He received his doctorate from Harvard University in 1970, under the supervision of Andrew Gleason.[1] He is currently (as of 2018) a professor at the Courant Institute of Mathematical Sciences of New York University. Spencer's work was heavily influenced by Paul Erdős, with whom he coauthored many papers (giving him an Erdős number of 1).

In 1963, while studying at the Massachusetts Institute of Technology, Spencer became a Putnam Fellow.[2] In 1984, Spencer received a Lester R. Ford Award.[3] He was an Erdős Lecturer at Hebrew University of Jerusalem in 2001. In 2012, he became a fellow of the American Mathematical Society.[4] He was elected as a fellow of the Society for Industrial and Applied Mathematics in 2017, "for contributions to discrete mathematics and theory of computing, particularly random graphs and networks, Ramsey theory, logic, and randomized algorithms".[5] In 2021, he received the Leroy P. Steele Prize for Mathematical Exposition with his coauthor Noga Alon for their book The Probabilistic Method.[6]

Selected publications

  • Probabilistic methods in combinatorics, with Paul Erdős, New York: Academic Press, 1974.
  • Ramsey theory, with Bruce L. Rothschild and Ronald L. Graham, New York: Wiley, 1980; 2nd ed., 1990.
  • Ten lectures on the probabilistic method, Philadelphia: Society for Industrial and Applied Mathematics, 1987; 2nd ed., 1994.
  • The strange logic of random graphs, Berlin: Springer-Verlag, 2001.
  • The probabilistic method, with Noga Alon, New York: Wiley, 1992; 2nd ed., 2000; 3rd ed., 2008.
  • Deterministic random walks on regular trees, American Mathematical Society, New York, 2008.
  • Asymptopia, with Laura Florescu, American Mathematical Society, 2014.

See also

References

  1. ^ Joel Spencer at the Mathematics Genealogy Project
  2. ^ "Putnam Competition Individual and Team Winners". Mathematical Association of America. Archived from the original on March 12, 2014. Retrieved December 12, 2021.
  3. ^ Spencer, Joel (1983). "Large numbers and unprovable theorems". Amer. Math. Monthly. 90 (10): 669–675. doi:10.2307/2323530. JSTOR 2323530.
  4. ^ List of Fellows of the American Mathematical Society, retrieved 2013-07-26.
  5. ^ SIAM Fellows: Class of 2017, retrieved 2017-04-25.
  6. ^ Leroy P. Steele Prize 2021