Бела Боллобаш

венгерский математик

Бела Боллобаш FRS (родился 3 августа 1943) — британский математик венгерского происхождения, работавший в различных областях математики, включая функциональный анализ , комбинаторику , теорию графов и перколяцию . С 14 лет он находился под сильным влиянием Пауля Эрдёша . ^{[5] [6] [7] [8]}

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

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

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

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

Карьера

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

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

В дополнение к более чем 350 научным работам по математике, Боллобас написал несколько книг, включая исследовательские монографии Extremal Graph Theory в 1978 году, Random Graphs в 1985 году и Percolation (совместно с Оливером Риорданом) в 2006 году, вводные книги Modern Graph Theory для бакалавриата в 1979 году, Combinatorics and Linear Analysis в 1990 году и сборник задач The Art of Mathematics – Coffee Time in Memphis в 2006 году с рисунками Габриэллы Боллобас. Он также отредактировал ряд книг, включая Littlewood's Miscellany .

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

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

Награды и почести

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

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

В 1998 году он был приглашенным докладчиком Международного конгресса математиков в Берлине. ^[16] Он был избран иностранным членом Польской академии наук в 2013 году, членом Академии Европы в 2017 году и членом Academia Brasileira Ciencias (ABC) в 2023 году. Он получил почетную докторскую степень от Университета Адама Мицкевича в Познани в 2013 году. В 2016 году он получил премию Бочкаи и премию Сечени в 2017 году.

Личная жизнь

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

Больобаш также является спортсменом, он представлял Оксфордский университет по современному пятиборью и Кембриджский университет по фехтованию. ^{[17] [18]}

Избранные произведения

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

Ссылки

1. Бейкер, А.; Боллобас, Б. (1999). "Пауль Эрдёш 26 марта 1913 г. - 20 сентября 1996 г.: избран членом Королевского общества в 1989 г.". Биографические мемуары членов Королевского общества . 45 : 147. doi : 10.1098/rsbm.1999.0011 .
2. Béla Bollobás в проекте Mathematics Genealogy Project
3. Болл, Кит Мартин (1986). Изометрические задачи в lp̲ и сечения выпуклых множеств (диссертация). Кембриджский университет.
4. "BOLLOBÁS, Prof. Béla". Who's Who 2013, A & C Black, отпечаток Bloomsbury Publishing plc, 2013; онлайн-издание, Oxford University Press .(требуется подписка)
5. О'Коннор, Джон Дж.; Робертсон, Эдмунд Ф. , «Бела Боллобас», Архив истории математики MacTutor , Университет Сент-Эндрюс
6. Публикации Белы Боллобаса, проиндексированные в библиографической базе данных Scopus . (требуется подписка)
7. Бела Боллобас на библиографическом сервере DBLP
8. Профиль автора Белы Боллобаша на странице ACM Digital Library
9. Результаты Белы Боллобаса на Международной математической олимпиаде
10. Боллобас, Бела; Эрдеш, Пауль, Übergraphentheoretische Extremalprobleme (Экстремальные задачи теории графов), Матем. Лапок 13, 143-152 (1962)
11. Leong, YK (2007). "Béla Bollobás: Graphs Extremal and Random" (PDF) . Информационный бюллетень Института математических наук . стр. 14–21. Архивировано из оригинала (PDF) 22 июля 2018 г.
12. Лондонское математическое общество . "Список лауреатов". Архивировано из оригинала 17 декабря 2005 года . Получено 8 июля 2007 года .
13. Королевское общество . «Бела Боллобас» . Проверено 13 июня 2011 г.
14. Список членов Американского математического общества. Получено 10 ноября 2012 г.
15. "Архивная копия". Архивировано из оригинала 6 июня 2011 года . Получено 13 июня 2011 года .{{cite web}}: CS1 maint: архивная копия как заголовок ( ссылка )
16. Боллобаш, Бела (1998). «Наследственные свойства графов: асимптотическое перечисление, глобальная структура и раскраска». Doc. Math. (Билефельд) Extra Vol. ICM Berlin, 1998, т. III . стр. 333–342.
17. "Bela Bollobas". LIMS - Лондонский институт математических наук . Получено 13 октября 2021 г.
18. Леонг, Ю Кианг (2010). Творческие умы, зачарованные жизни: интервью в Институте математических наук Национального университета Сингапура. World Scientific. ISBN 978-981-4317-59-7.
19. Спенсер, Джоэл (1980). "Обзор: экстремальная теория графов, Бела Боллобаш" (PDF) . Bull. Amer. Math. Soc. (NS) . 2 (3): 492–494. doi : 10.1090/s0273-0979-1980-14782-5 .
20. Альбертсон, Майкл О. (1999). «Обзор: Современная теория графов Белы Боллобаса и теория графов Рейнхарда Дистеля» (PDF) . Bull. Amer. Math. Soc. (NS) . 36 (3): 389–390. doi : 10.1090/s0273-0979-99-00781-8 .

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

• Интервью в журнале Imprints, Институт математических наук, Национальный университет Сингапура
• Бела Боллобас на протесте в Будапеште, январь 2012 г.