Бела Боллобас | |
---|---|
Родился | (1943-08-03) 3 августа 1943 (возраст 77). Будапешт, Венгрия |
Alma mater | Университет Этвёша Лоранда. Тринити-колледж, Кембридж |
Известный | Функциональный анализ. комбинаторика. Экстремальная теория графов. теория перколяции. графовые полиномы. |
Супруг (ы) | Габриэлла Боллобас |
Награды | Премия Уайтхеда (2007). Член Королевской Общество (2011). Доктор наук |
Научная карьера | |
Области | Математика. Случайные графы. Экстремальная теория графов |
Учреждения | Кембриджский университет. Мемфисский университет |
Консультант | Ласло Фейес Тот. Пол Эрдёш. Фрэнк Адамс |
Докторанты | |
Веб-сайт | roya lsociety.org / people / bela-bollobas. dpmms.cam.ac.uk / people / bb12 / |
Бела Боллобаш FRS (родился 3 августа 1943 г.) - британский математик венгерского происхождения, работавший в различных областях математики, включая функциональный анализ, комбинаторику, теория графов и перколяция. Пол Эрдёш находился под сильным влиянием на него с 14 лет.
Будучи студентом, он принял участие в первых трех Международных олимпиадах по математике, завоевание двух золотых медалей. Пол Эрдёш пригласил Боллобаса на обед, узнав о его победах, и после этого они поддерживали связь. Первой публикацией Боллобаса была совместная с Эрдёшем публикация об экстремальных задачах теории графов, написанная, когда он учился в средней школе в 1962 году.
С рекомендацией Эрдёша Гарольду Давенпорту и долгой борьбой за С разрешения венгерских властей Боллобаш смог провести год обучения в Кембридже, Англия. Однако власти отклонили его просьбу вернуться в Кембридж для обучения в докторантуре. Подобное предложение стипендии из Парижа также было отменено. Он написал свою первую докторскую степень по дискретной геометрии под руководством Ласло Фейеса Тота и Пола Эрдёша в Будапештском университете, 1967, после чего он провел год в Москве. с Исраил Моисеевич Гельфанд. Проведя год в Крайст-Черч, Оксфорд, где Майкл Атия занимал кафедру геометрии Савилиана, он поклялся никогда не возвращаться в Венгрию из-за своего разочарования в Советском Союзе 1956 года. вмешательство. Затем он поступил в Тринити-колледж в Кембридже, где в 1972 году получил вторую докторскую степень по функциональному анализу, изучая банаховы алгебры под руководством Франка. Адамс. В 1970 году ему была присуждена стипендия колледжа.
К тому времени я сказал себе: «Если мне когда-нибудь удастся покинуть Венгрию, я не вернусь».
— Бела Боллобас, цитируется в выпуске 11 информационного бюллетеня NUS.Его основная область исследований - комбинаторика, особенно теория графов. Его главные интересы - теория экстремальных графов и теория случайных графов. В 1996 году он оставил свой университетский пост, но остался членом Тринити-колледжа в Кембридже.
Боллобас был научным сотрудником Тринити-колледжа в Кембридже с 1970 года; в 1996 году он был назначен на кафедру повышения квалификации Джаби Хардин в Университете Мемфиса, а в 2005 году он был удостоен звания старшего научного сотрудника в Тринити-колледже.
Боллобас доказал результаты в теория экстремальных графов, функциональный анализ, теория случайных графов, многочлены графов и перколяция. Например, с Полом Эрдёшем он доказал результаты о структуре плотных графов ; он был первым, кто доказал подробные результаты о фазовом переходе в эволюции случайных графов; он доказал, что хроматическое число случайного графа на n вершинах асимптотически равно n / 2 log n; с помощью Имре Лидера он доказал основные дискретные изопериметрические неравенства; с Ричардом Арратиа и Грегори Соркиным он построил многочлен чередования; вместе с Оливером Риорданом он ввел ленточный полином (теперь называемый полиномом Боллобаса – Риордана ); вместе с Эндрю Томасоном, Йожефом Балогом, Миклошем Симоновицем, Робертом Моррисом и Ногой Алон он изучал свойства монотонных и наследственных графов; вместе с Полом Смитом и Эндрю Уззеллом он представил и классифицировал случайные клеточные автоматы с общими однородными монотонными правилами обновления; вместе с Йожефом Балогом, Хуго Думинил-Копеном и Робертом Моррисом он изучал бутстраповскую перколяцию ; с Оливером Риорданом он доказал, что критическая вероятность случайного протекания Вороного в плоскости равна 1/2; вместе с Сванте Янсоном и Оливером Риорданом он представил очень общую модель неоднородных разреженных случайных графов.
В дополнение к более чем 350 исследовательским работам по математике Боллобас написал несколько книг, в том числе исследовательские монографии «Экстремальная теория графов» в 1978 г., «Случайные графы» в 1985 г. и «Перколяция» (с Оливером Риорданом) в 2006 г., вводные книги «Модерн». Теория графов для курсов бакалавриата в 1979 году, комбинаторика и линейный анализ в 1990 году, а также сборник задач «Искусство математики - время кофе в Мемфисе» в 2006 году с рисунками Габриэллы Боллобас. Он также отредактировал ряд книг, в том числе сборник Литтлвуда.
Среди студентов-исследователей Боллобаса Кейт Болл в Уорике, Грэм Брайтвелл в LSE, Тимоти Гауэрс (который был награжден медалью Филдса в 1998 г. и является профессором математики Роуз Болл ), Имре Лидером в Кембриджском университете, Джонатан Партингтон в Лидс и Чарльз Рид в Лидс, умершие в 2015 году.
Боллобас является внешним членом Венгерская академия наук ; в 2007 году он был удостоен Премии Уайтхеда от Лондонского математического общества. В 2011 году он был избран членом Королевского общества за его важный вклад во многие различные области математики в рамках широкой области комбинаторики, включая случайные графы, перколяцию, экстремальные графы, системы множеств и изопериметрические неравенства. Цитата также признает глубокое влияние его учебников во многих из этих областей и его ключевую роль в становлении Великобритании как одной из ведущих стран в области вероятностной и экстремальной комбинаторики. В 2012 году он стал членом Американского математического общества.
Боллобас был избран членом Королевского общества в 2011 году. Его номинация гласит
Бела Боллобаш - один из ведущих математиков в области комбинаторики. У него есть огромная опубликованная продукция, которая включает в себя значительный вклад во многие различные отрасли этой очень большой области, такие как случайные графы, перколяция, экстремальные графы и системы множеств, изопериметрические неравенства и многое другое. Кроме того, в своих классических учебниках он более или менее определил многие из этих предметов. В настоящее время Великобритания является одной из самых сильных стран в области вероятностной и экстремальной комбинаторики в мире: это почти полностью из-за влияния Боллобаса.
В 1998 году он был приглашенным спикером Международного конгресса математиков в Берлине.. Он был избран иностранным членом Польской академии наук в 2013 году и получил звание почетного доктора Университета Адама Мицкевича в Познани в 2013 году. В 2016 году он получил премию Бочкаи. В 2017 году он получил премию Сечени и стал членом Европейской академии.
Его отец - врач. Его жена Габриэлла Боллобас, родившаяся в Будапеште, была актрисой и музыкантом в Венгрии, а затем переехала в Англию, чтобы стать скульптором. Она составила бюсты математиков и ученых, в том числе Пола Эрдёша, Билла Татта, Джорджа Бэтчелора, Джона фон Неймана, Поль Дирак и Стивен Хокинг, а также литая бронза Дэвид Гильберт.
Боллобас также является спортсменом, представляющим Университет Оксфорд в современном пятиборье и Кембриджский университет по фехтованию.