Béla Bollobás - Béla Bollobás

Béla Bollobás
Béla Bollobás.jpg
Родился (1943-08-03) 3 августа 1943 г. (возраст 77)[1]
Будапешт, Венгрия
Альма-матерУниверситет Этвёша Лоранда
Тринити-колледж, Кембридж
ИзвестенФункциональный анализ
комбинаторика
Экстремальная теория графов
теория перколяции
многочлены графа
Супруг (а)Габриэлла Боллобас[2]
НаградыПремия старшего Уайтхеда (2007)
Член Королевского общества (2011)
Доктор наук
Научная карьера
ПоляМатематика
Случайные графики
Экстремальная теория графов
УчрежденияКембриджский университет
Мемфисский университет
ДокторантЛасло Фейес Тот
Пол Эрдёш[3]
Фрэнк Адамс[4]
Докторанты
Интернет сайтКоролевское общество.org/люди/ bela-bollobas
dpmms.cam.ac.Великобритания/люди/ bb12/

Béla Bollobás ФРС (родился 3 августа 1943 г.) - британский математик венгерского происхождения, который работал в различных областях математики, в том числе функциональный анализ, комбинаторика, теория графов, и просачивание. На него сильно повлияли Пол Эрдёш с 14 лет.[2][6][7][8]

ранняя жизнь и образование

Будучи студентом, он принял участие в первых трех Международные математические олимпиады, выиграв две золотые медали.[9] Пол Эрдёш пригласил Боллобаса на обед, узнав о его победах, и после этого они поддерживали связь. Первой публикацией Боллобаса была совместная с Эрдёшем публикация об экстремальных задачах теории графов, написанная, когда он учился в средней школе в 1962 году.

С рекомендацией Эрдеша Гарольд Давенпорт и долгая борьба за разрешение от венгерских властей, Боллобаш смог провести год бакалавриата в Кембридже, Англия. Однако власти отклонили его просьбу вернуться в Кембридж для обучения в докторантуре. Подобное предложение стипендии из Парижа также было отменено. Он написал свою первую докторскую степень в дискретная геометрия под присмотром Ласло Фейес Тот и Пол Эрдёш в Будапештский университет, 1967, после чего год пробыл в Москве с Исраил Моисеевич Гельфанд. Проведя год в Крайст-Черч, Оксфорд, где Майкл Атья занимал кафедру геометрии Савильяна, он поклялся никогда не возвращаться в Венгрию из-за своего разочарования в 1956 Советская интервенция. Затем он пошел в Тринити-колледж, Кембридж, где в 1972 г. защитил вторую кандидатскую функциональный анализ, учусь Банаховы алгебры под присмотром Фрэнк Адамс.[4][2] В 1970 году ему была присуждена стипендия колледжа.

К тому времени я сказал себе: «Если мне когда-нибудь удастся покинуть Венгрию, я не вернусь».

— Béla Bollobás, цитируется в выпуске 11 информационного бюллетеня NUS.[10]

Его основная область исследований - комбинаторика, особенно теория графов. Его главные интересы в экстремальная теория графов и случайный граф теория. В 1996 году он оставил свой университетский пост, но остался членом Тринити-колледжа в Кембридже.

Карьера

Боллобаш был членом Тринити-колледж, Кембридж, с 1970 г .; в 1996 году он был назначен на должность председателя совета директоров Jabie Hardin в Мемфисский университет, а в 2005 году он был удостоен звания старшего научного сотрудника Тринити-колледжа.[2]

Боллобаш доказал результаты на экстремальная теория графов, функциональный анализ, теория случайные графы, многочлены графа и просачивание. Например, с Полом Эрдёшем он доказал результаты о структуре плотные графы; он был первым, кто доказал подробные результаты о фазовом переходе в эволюции случайных графов; он доказал, что хроматическое число случайного графа на п вершин асимптотически п/ 2 журналп; с участием Имре Лидер он оказался базовым дискретным изопериметрический неравенство; с участием Ричард Арратиа и Грегори Соркин построили многочлен чередования; вместе с Оливером Риорданом он ввел ленточный многочлен (теперь называемый Полином Боллобаса – Риордана ); с Эндрю Томасоном, Йожефом Балогом, Миклошем Симоновицем, Робертом Моррисом и Нога Алон он изучал свойства монотонных и наследственных графов; вместе с Полом Смитом и Эндрю Уззеллом он представил и классифицировал случайные клеточные автоматы с общими однородными монотонными правилами обновления; вместе с Йожефом Балогом, Хуго Думинил-Копеном и Робертом Моррисом он учился бутстраповая перколяция; с Оливером Риорданом он доказал, что критическая вероятность в случайном Вороной перколяция в плоскости 1/2; и с Сванте Янсон и Оливер Риордан представил очень общую модель неоднородных разреженных случайных графов.

Помимо более чем 350 научных работ по математике, Боллобаш написал несколько книг, в том числе исследовательские монографии. Экстремальная теория графов в 1978 г., Случайные графы в 1985 г. и Перколяция (с Оливером Риорданом) в 2006 г., вводные книги Современная теория графов для бакалавриата в 1979 г., Комбинаторика и Линейный анализ в 1990 г. и сборник задач Искусство математики - Время кофе в Мемфисе в 2006 году с рисунками Габриэллы Боллобас. Он также отредактировал ряд книг, в том числе Сборник Литтлвуда.

Среди студентов-исследователей Боллобаша Кейт Болл в Уорике, Грэм Брайтвелл в LSE, Тимоти Гауэрс (который был награжден Медаль Филдса в 1998 году и является Рауз Болл, профессор математики ), Имре Лидер на Кембриджский университет, Джонатан Партингтон в Лидс, и Чарльз Рид в Лидс, который умер в 2015 году.

Боллобаш является внешним членом Венгерская Академия Наук; в 2007 г. награжден Премия старшего Уайтхеда посредством Лондонское математическое общество.[11] В 2011 году он был избран Член Королевского общества за его важный вклад во многие различные области математики в рамках широкой области комбинаторики, включая случайные графы, перколяцию, экстремальные графы, системы множеств и изопериметрические неравенства. Цитата также признает глубокое влияние его учебников во многих из этих областей и его ключевую роль в становлении Великобритании как одной из ведущих стран в области вероятностной и экстремальной комбинаторики.[12] В 2012 году он стал членом Американское математическое общество.[13]

Награды и награды

Боллобаш был избран членом Королевское общество в 2011 году. Его номинация гласит

Бела Боллобаш - один из ведущих математиков в области комбинаторики. У него есть огромная опубликованная продукция, которая включает в себя значительный вклад во многие различные отрасли этой очень большой области, такие как случайные графы, перколяция, экстремальные графы и системы множеств, изопериметрические неравенства и многое другое. Кроме того, в своих классических учебниках он более или менее определил многие из этих предметов. В настоящее время Великобритания является одной из самых сильных стран в области вероятностной и экстремальной комбинаторики в мире: это почти полностью из-за влияния Боллобаша.[14]

В 1998 году он был приглашенным спикером Международный конгресс математиков в Берлине.[15] Он был избран иностранным членом Польской академии наук в 2013 году и получил звание почетного доктора Университета Адама Мицкевича в Познани в 2013 году. В 2016 году он получил премию Бочкаи. В 2017 году он получил премию Сечени и стал членом Европейской академии.

Личная жизнь

Его отец - врач. Его жена Габриэлла Боллобас родилась в Будапешт, была актрисой и музыкантом в Венгрии, прежде чем переехать в Англию, чтобы стать скульптором. Она сделала бюсты математиков и ученых, в том числе Пол Эрдёш, Билл Тютт, Джордж Бэтчелор, Джон фон Нейман, Поль Дирак, и Стивен Хокинг, а также литая бронза из Дэвид Гильберт.[2]

Боллобаш также является спортсменом, представляя Оксфордский университет в современное пятиборье и Кембриджский университет при ограждении.[нужна цитата ]

Избранные работы

  • Экстремальная теория графов. Академик Пресс 1978,[16] Dover 2004 (см. Вот ).
  • Теория графов - вводный курс. Springer 1979, Дои:10.1007/978-1-4612-9967-7.
  • Случайные графы. Academic Press 1985. Издательство Кембриджского университета 2001. Дои:10.1017 / CBO9780511814068.
  • Комбинаторика - системы множеств, гиперграфы, семейства векторов и комбинаторная вероятность. Издательство Кембриджского университета 1986 ISBN  9780521337038.
  • Линейный анализ - вводный курс. Издательство Кембриджского университета 1990, 1999 Дои:10.1017 / CBO9781139168472.
  • с участием Алан Бейкер, Андраш Хайнал (ред.): Дань уважения Паулю Эрдёшу. Издательство Кембриджского университета, 1990 г. Дои:10.1017 / CBO9780511983917.
  • (ред.): Вероятностная комбинаторика и ее приложения. Американское математическое общество, 1991 г. ISBN  978-0-8218-5500-3.
  • с Эндрю Томасоном (ред.): Комбинаторика, геометрия и вероятность - дань уважения Паулю Эрдешу. Издательство Кембриджского университета 1997 Дои:10.1017 / CBO9780511662034.
  • Современная теория графов. Springer 1998, Дои:10.1007/978-1-4612-0619-4.[17]
  • (ред.): Современная комбинаторика. Математическое общество Спрингера и Яноша Бойяи, Будапешт, 2002 г. ISBN  978-3-642-07660-2.
  • с Оливером Риорданом: Перколяция. Издательство Кембриджского университета, 2006 г. Дои:10.1017 / CBO9781139167383.
  • Искусство математики - Время кофе в Мемфисе. Издательство Кембриджского университета, 2006 г. Дои:10.1017 / CBO9780511816574 (с рисунков его жены Габриэль Боллобас)
  • с Робертом Козмой, Дежо Миклош: Справочник по крупномасштабным случайным сетям. Springer 2009, Дои:10.1007/978-3-540-69395-6.

использованная литература

  1. ^ "БОЛЛОБАС, проф. Бела". Who's Who 2013, A&C Black, отпечаток Bloomsbury Publishing plc, 2013; онлайн-издание, Oxford University Press.(требуется подписка)
  2. ^ а б c d е О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф., "Béla Bollobás", Архив истории математики MacTutor, Сент-Эндрюсский университет.
  3. ^ Бейкер, А .; Боллобас, Б. (1999). "Пол Эрдёш, 26 марта 1913 - 20 сентября 1996: Избран в Mem.R.S. 1989". Биографические воспоминания членов Королевского общества. 45: 147. Дои:10.1098 / rsbm.1999.0011.
  4. ^ а б Béla Bollobás на Проект "Математическая генеалогия"
  5. ^ Болл, Кит Мартин (1986). Изометрические задачи в lp̲ и сечения выпуклых множеств (Кандидатская диссертация). Кембриджский университет.
  6. ^ Публикации Белы Боллобаша индексируется Scopus библиографическая база данных. (требуется подписка)
  7. ^ Béla Bollobás в DBLP Сервер библиографии Отредактируйте это в Викиданных
  8. ^ Béla Bollobás страница профиля автора на ACM Цифровая библиотека
  9. ^ Результаты Béla Bollobás в Международная математическая олимпиада
  10. ^ Информационный бюллетень Института математических наук Национального университета Сингапура 11 (2007), 14–21
  11. ^ Лондонское математическое общество. «Список призеров». Получено 8 июля 2007.
  12. ^ Королевское общество. "Béla Bollobás". Получено 13 июн 2011.
  13. ^ Список членов Американского математического общества. Проверено 10 ноября 2012 года.
  14. ^ http://royalsociety.org/people/bela-bollobas
  15. ^ Боллобаш, Бела (1998). «Наследственные свойства графов: асимптотическая нумерация, глобальная структура и раскраска». Док. Математика. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III. С. 333–342.
  16. ^ Спенсер, Джоэл (1980). "Обзор: Экстремальная теория графов, автор Béla Bollobás " (PDF). Бык. Амер. Математика. Soc. (Н.С.). 2 (3): 492–494. Дои:10.1090 / s0273-0979-1980-14782-5.
  17. ^ Альбертсон, Майкл О. (1999). "Обзор: Современная теория графов, Белой Боллобас, и Теория графов, Рейнхард Дистель " (PDF). Бык. Амер. Математика. Soc. (Н.С.). 36 (3): 389–390. Дои:10.1090 / s0273-0979-99-00781-8.

внешние ссылки