Введение

Джоэл Спенсер (англ. Joel Spencer; род. 20 апреля 1946) — американский математик. Он комбинатор, работавший над вероятностными методами в комбинаторике и теорией Рамзи. Он получил докторскую степень в Гарвардском университете в 1970 году под руководством Эндрю Глисона. В настоящее время (по состоянию на 2018 год) — профессор Института математических наук имени Куранта Нью-Йоркского университета. На работу Спенсера оказал большое влияние Пол Эрдеш, с которым он был соавтором многих статей (что дало ему число Эрдеша, равное 1). В 1963 году, будучи студентом Массачусетского технологического института, Спенсер стал лауреатом премии Путнама. В 1984 году Спенсер получил премию Лестера Р. Форда. В 2001 году он был приглашенным лектором имени Эрдеша в Еврейском университете в Иерусалиме. В 2012 году он стал членом Американского математического общества. В 2017 году он был избран членом Общества промышленной и прикладной математики за вклад в дискретную математику и теорию вычислений, в частности, в теорию случайных графов и сетей, теорию Рамзи, логику и рандомизированные алгоритмы. В 2021 году он совместно с Ногой Алоном получил премию Лероя П. Стила за математическую экспозицию за их книгу «Вероятностный метод».

Избранные публикации

Вероятностные методы в комбинаторике, с Полом Эрдосом, Нью-Йорк: Academic Press, 1974. Теория Рамзи, с Брюсом Л. Ротшильдом и Рональдом Л. Грэмом, Нью-Йорк: Wiley, 1980; 2-е издание, 1990. Десять лекций о вероятностном методе, Филадельфия: Общество промышленной и прикладной математики, 1987; 2-е издание, 1994. Странная логика случайных графов, Берлин: Springer Verlag, 2001. Вероятностный метод, с Ногой Алон, Нью-Йорк: Wiley, 1992; 2-е издание, 2000; 3-е издание, 2008. Детерминированные случайные блуждания на регулярных деревьях, Американское математическое общество, Нью-Йорк, 2008. Асимптопия, с Лаурой Флореску, Американское математическое общество, 2014.