Béla Bollobás - Béla Bollobás
Béla Bollobás | |
|---|---|
 | |
| Родился |
3 августа 1943 г. |
| Альма-матер |
Тринити-колледж Университета Этвёша Лоранда , Кембридж |
| Известен |
Комбинаторика функционального анализа Экстремальная теория графов теория перколяции многочлены графов |
| Супруг (а) | Габриэлла Боллобас |
| Награды | Доктор наук (Кантаб) (1982) Иностранный член Венгерской национальной академии наук (1990) Старший приз Уайтхеда (2007) Член Королевского общества (2011) Первый член Американского математического общества (2012) Почетный доктор Адама Университет Мицкевича (2013) Иностранный член Польской академии наук (2013) Премия Бочкаи (2015) Премия Сечени (2017) Член Academia Europea (2018) |
| Научная карьера | |
| Поля |
Математика Случайные графы Экстремальная теория графов |
| Учреждения |
Этвеш Лоранд университет Кембриджский университет Мемфисский университет |
| Докторант |
Ласло Фейес Тот Пол Эрдёш Фрэнк Адамс |
| Докторанты | |
| Веб-сайт |
royalsociety dpmms |
Бела Боллобаш FRS (родился 3 августа 1943 г.) - британский математик венгерского происхождения, который работал в различных областях математики, включая функциональный анализ , комбинаторику , теорию графов и перколяцию . С 14 лет он находился под сильным влиянием Пола Эрдёша .
ранняя жизнь и образование
Будучи студентом, он принял участие в первых трех Международных математических олимпиадах , выиграв две золотые медали. Пол Эрдёш пригласил Боллобаса на обед, узнав о его победах, и после этого они поддерживали связь. Первой публикацией Боллобаса была совместная с Эрдёшем публикация об экстремальных задачах теории графов, написанная, когда он учился в средней школе в 1962 году.
Благодаря рекомендации Эрдеша Гарольду Давенпорту и длительной борьбе за разрешение от венгерских властей Боллобаш смог провести год бакалавриата в Кембридже, Англия. Однако власти отклонили его просьбу вернуться в Кембридж для обучения в докторантуре. Аналогичное предложение стипендии из Парижа также было отменено. Он написал свою первую докторскую степень по дискретной геометрии под руководством Ласло Фейеса Тота и Пола Эрдёша в Будапештском университете в 1967 году, после чего провел год в Москве с Израилем Моисеевичем Гельфандом . Проведя год в Крайст-Черч в Оксфорде , где Майкл Атия занимал савильское кафедру геометрии, он поклялся никогда не возвращаться в Венгрию из-за своего разочарования в советской интервенции 1956 года . Затем он поступил в Тринити-колледж в Кембридже , где в 1972 году получил вторую докторскую степень по функциональному анализу , изучая банаховы алгебры под руководством Фрэнка Адамса . В 1970 году ему была присуждена стипендия колледжа.
К тому времени я сказал себе: «Если мне когда-нибудь удастся покинуть Венгрию, я не вернусь».
- Béla Bollobás, цитируется в выпуске 11 информационного бюллетеня NUS.
Его основная область исследований - комбинаторика , в частности теория графов. Его главные интересы лежат в экстремальной теории графов и случайных графы теории. В 1996 году он оставил свой университетский пост, но остался членом Тринити-колледжа в Кембридже.
Карьера
Боллобас был научным сотрудником Тринити-колледжа в Кембридже с 1970 года; в 1996 году он был назначен на заведующий кафедрой передового опыта Джаби Хардин в Университете Мемфиса , а в 2005 году он получил стипендию старшего научного сотрудника в Тринити-колледже.
Боллобаш доказал результаты по экстремальной теории графов , функциональному анализу , теории случайных графов , полиномам графов и перколяции . Например, с Полом Эрдёшем он доказал результаты о структуре плотных графов ; он был первым, кто доказал подробные результаты о фазовом переходе в эволюции случайных графов; он доказал, что хроматическое число случайного графа на n вершинах асимптотически равно n / 2 log n ; с Имре Лидером он доказал основные дискретные изопериметрические неравенства; с Ричардом Арратиа и Грегори Соркиным он построил многочлен чередования; вместе с Оливером Риорданом он ввел ленточный полином (теперь называемый полиномом Боллобаса – Риордана ); вместе с Эндрю Томасоном, Йожефом Балогом, Миклошем Симоновицем, Робертом Моррисом и Ногой Алон он изучал свойства монотонных и наследственных графов; вместе с Полом Смитом и Эндрю Уззеллом он представил и классифицировал случайные клеточные автоматы с общими однородными монотонными правилами обновления; вместе с Йожефом Балогом, Хуго Думинил-Копеном и Робертом Моррисом он изучал бутстрап-перколяцию ; с Оливером Риорданом он доказал, что критическая вероятность случайного протекания Вороного на плоскости равна 1/2; вместе со Сванте Янсоном и Оливером Риорданом он представил очень общую модель неоднородных разреженных случайных графов.
В дополнение к более чем 350 исследовательским работам по математике, Боллобас написал несколько книг, в том числе исследовательские монографии « Экстремальная теория графов» в 1978 г., « Случайные графы» в 1985 г. и « Перколяция» (совместно с Оливером Риорданом) в 2006 г., вводные книги « Современная теория графов» для курсов бакалавриата. 1979 г., « Комбинаторика и линейный анализ в 1990 г.» и сборник задач «Искусство математики - время кофе в Мемфисе в 2006 г.» с рисунками Габриэллы Боллобас. Он также отредактировал ряд книг, в том числе сборник Литтлвуда .
Исследования студентов Bollobás избранники включены Кит Болл в Warwick, Грэм Brightwell на Лондонской фондовой бирже , Гауэрс (который был удостоен медали Филдса в 1998 году и является Раус Болл профессор математики ), Имре Лидер в Кембриджском университете , Джонатан Партингтон в Лидс , и Чарльз Прочтите в Лидсе , который умер в 2015 году.
Боллобаш является внешним членом Венгерской академии наук ; в 2007 году он был награжден старший Уайтхед премии по Лондонского математического общества . В 2011 году он был избран членом Королевского общества за его значительный вклад во многие различные области математики в рамках широкой области комбинаторики, включая случайные графы, перколяцию, экстремальные графы, системы множеств и изопериметрические неравенства. Цитата также признает глубокое влияние его учебников во многих из этих областей и его ключевую роль в становлении Великобритании как одной из ведущих стран в области вероятностной и экстремальной комбинаторики. В 2012 году он стал членом Американского математического общества .
Награды и почести
Боллобаш был избран членом Королевского общества в 2011 году. Его номинация гласит:
Бела Боллобаш - один из ведущих математиков в области комбинаторики. У него есть огромная опубликованная продукция, которая включает в себя значительный вклад во многие различные отрасли этой очень большой области, такие как случайные графы, перколяция, экстремальные графы и системы множеств, изопериметрические неравенства и многое другое. Кроме того, в своих классических учебниках он более или менее определил многие из этих предметов. В настоящее время Великобритания является одной из самых сильных стран в области вероятностной и экстремальной комбинаторики в мире: это почти полностью из-за влияния Боллобаша.
В 1998 году он был приглашенным спикером Международного конгресса математиков в Берлине. Он был избран иностранным членом Польской академии наук в 2013 году и получил звание почетного доктора Университета Адама Мицкевича в Познани в 2013 году. В 2016 году он получил премию Бочкаи. В 2017 году он получил премию Сечени и стал членом Европейской академии.
Личная жизнь
Его отец был врачом. Его жена Габриэлла Боллобаш, родившаяся в Будапеште , была актрисой и музыкантом в Венгрии, прежде чем переехать в Англию, чтобы стать скульптором. Она сделала бюсты математиков и ученых, в том числе Пола Эрдеша , Билла Тутта , Джорджа Бэтчелора , Джона фон Неймана , Пола Дирака и Стивена Хокинга , а также отлила бронзу Дэвида Гильберта . У него есть сын Марк.
Боллобаш также является спортсменом, представлявшим Оксфордский университет по современному пятиборью и Кембриджский университет по фехтованию.
Избранные работы
- Экстремальная теория графов. Academic Press 1978, Dover 2004 (см. Здесь ).
- Теория графов - вводный курс. Springer 1979, DOI : 10.1007 / 978-1-4612-9967-7 .
- Случайные графы. Academic Press, 1985. Издательство Кембриджского университета, 2001 г., DOI : 10.1017 / CBO9780511814068 .
- Комбинаторика - системы множеств, гиперграфы, семейства векторов и комбинаторная вероятность. Издательство Кембриджского университета 1986 ISBN 9780521337038 .
- Линейный анализ - вводный курс. Cambridge University Press 1990, 1999 DOI : 10,1017 / CBO9781139168472 .
- с Аланом Бейкером , Андраш Хайнал (ред.): дань уважения Полу Эрдёшу. Издательство Кембриджского университета 1990 г. DOI : 10.1017 / CBO9780511983917 .
- (ред.): Вероятностная комбинаторика и ее приложения. Американское математическое общество 1991 ISBN 978-0-8218-5500-3 .
- с Эндрю Томасоном (ред.): Комбинаторика, геометрия и вероятность - дань уважения Полу Эрдёшу. Издательство Кембриджского университета 1997 г. DOI : 10.1017 / CBO9780511662034 .
- Современная теория графов. Springer 1998, DOI : 10.1007 / 978-1-4612-0619-4 .
- (ред.): Современная комбинаторика. Математическое общество Спрингера и Яноша Бойяи, Будапешт 2002 ISBN 978-3-642-07660-2 .
- с Оливером Риорданом: Просачивание. Cambridge University Press , 2006 DOI : 10,1017 / CBO9781139167383 .
- Искусство математики - Время кофе в Мемфисе. Cambridge University Press 2006 doi : 10.1017 / CBO9780511816574 (с рисунками его жены Габриэль Боллобас)
- с Робертом Козмой, Dezs Miklós: Справочник по крупномасштабным случайным сетям. Springer 2009 г., DOI : 10.1007 / 978-3-540-69395-6 .