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[update]) 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).
Joel Spencer | |
---|---|
Born | April 20, 1946 |
Nationality | American |
Alma mater | MIT, Harvard University |
Scientific career | |
Fields | Mathematics |
Institutions | New York University |
Doctoral advisor | Andrew Gleason |
Doctoral students | Prasad V. Tetali |
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
edit- 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
editReferences
edit- ^ Joel Spencer at the Mathematics Genealogy Project
- ^ "Putnam Competition Individual and Team Winners". Mathematical Association of America. Archived from the original on March 12, 2014. Retrieved December 12, 2021.
- ^ Spencer, Joel (1983). "Large numbers and unprovable theorems". Amer. Math. Monthly. 90 (10): 669–675. doi:10.2307/2323530. JSTOR 2323530.
- ^ List of Fellows of the American Mathematical Society, retrieved 2013-07-26.
- ^ SIAM Fellows: Class of 2017, retrieved 2017-04-25.
- ^ Leroy P. Steele Prize 2021
External links
edit