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

Béla Bollobás
Béla Bollobás.jpg
Urodzić się ( 1943-08-03 )3 sierpnia 1943 (wiek 78)
Alma Mater Eötvös Loránd University
Trinity College, Cambridge
Znany z Analiza funkcjonalna
kombinatoryka
Teoria grafów ekstremalnych Teoria
perkolacji
Wielomiany grafów
Małżonkowie Gabriella Bollobás
Nagrody Doktor nauk (Cantab) (1982)
Członek zagraniczny Węgierskiej Narodowej Akademii Nauk (1990)
Senior Whitehead Prize (2007)
Członek Royal Society (2011)
Inauguracyjny członek Amerykańskiego Towarzystwa Matematycznego (2012)
Honorowy doktorat Adama Uniwersytet Mickiewicza (2013)
Członek Zagraniczny PAN (2013)
Nagroda Bocskai (2015)
Nagroda Széchenyi (2017)
Członek Academia Europea (2018)
Kariera naukowa
Pola Matematyka
Wykresy losowe
Ekstremalna teoria grafów
Instytucje Eötvös Loránd University
University of Cambridge
University of Memphis
Doradca doktorski László Fejes Tóth
Paul Erdős
Frank Adams
Doktoranci
Strona internetowa royalsociety .org /ludzie /bela-bollobas
dpmms .cam .ac .uk /ludzie /bb12 /

Béla Bollobás FRS (ur. 3 sierpnia 1943) jest brytyjskim matematykiem urodzonym na Węgrzech, który zajmował się różnymi dziedzinami matematyki, w tym analizą funkcjonalną , kombinatoryką , teorią grafów i perkolacją . Był pod silnym wpływem Paula Erdősa od 14 roku życia.

Wczesne życie i edukacja

Jako student brał udział w pierwszych trzech międzynarodowych olimpiadach matematycznych , zdobywając dwa złote medale. Paul Erdős zaprosił Bollobása na lunch po usłyszeniu o jego zwycięstwach, a potem utrzymywali kontakt. Pierwsza publikacja Bollobása była publikacją wspólną z Erdősem na temat ekstremalnych problemów w teorii grafów, napisaną, gdy był w szkole średniej w 1962 roku.

Dzięki rekomendacji Erdősa dla Harolda Davenporta i długiej walce o pozwolenie od władz węgierskich, Bollobás mógł spędzić rok studiów licencjackich w Cambridge w Anglii. Jednak władze odrzuciły jego prośbę o powrót do Cambridge na studia doktoranckie. Podobna oferta stypendialna z Paryża również została wycofana. Swój pierwszy doktorat z geometrii dyskretnej napisał pod kierunkiem László Fejesa Tótha i Paula Erdősa na uniwersytecie w Budapeszcie , 1967, po czym spędził rok w Moskwie u Israïla Moiseevicha Gelfanda . Po spędzeniu roku w Christ Church w Oksfordzie , gdzie Michael Atiyah kierował Savilian Chair of Geometry, przysiągł, że nigdy nie wróci na Węgry z powodu rozczarowania sowiecką interwencją w 1956 roku . Następnie udał się do Trinity College w Cambridge , gdzie w 1972 uzyskał drugi doktorat z analizy funkcjonalnej , studiując algebry Banacha pod kierunkiem Franka Adamsa . W 1970 otrzymał stypendium do kolegium.

Do tego czasu powiedziałem sobie: „Jeśli kiedykolwiek uda mi się opuścić Węgry, nie wrócę”.

—  Béla Bollobás, cytowany w 11. numerze biuletynu NUS.

Jego głównym obszarem badań jest kombinatoryka , w szczególności teoria grafów. Jego główne zainteresowania to teoria grafów ekstremalnych i teoria grafów losowych . W 1996 roku zrezygnował ze stanowiska uniwersyteckiego, ale pozostał Fellow of Trinity College w Cambridge.

Kariera zawodowa

Bollobás jest członkiem Trinity College w Cambridge od 1970 roku; w 1996 został powołany do Katedry Doskonałości im. Jabiego Hardina na Uniwersytecie w Memphis , aw 2005 roku otrzymał Senior Research Fellowship w Trinity College.

Bollobás udowodnił wyniki dotyczące teorii grafów ekstremalnych , analizy funkcjonalnej , teorii grafów losowych , wielomianów grafów i perkolacji . Na przykład za pomocą Paula Erdősa udowodnił wyniki dotyczące struktury gęstych grafów ; jako pierwszy udowodnił szczegółowe wyniki dotyczące przejścia fazowego w ewolucji grafów losowych; udowodnił, że liczba chromatyczna grafu losowego na n wierzchołkach jest asymptotycznie n /2 log  n ; z Imre Leader udowodnił podstawowe dyskretne nierówności izoperymetryczne ; wraz z Richardem Arratią i Gregorym Sorkinem skonstruował wielomian z przeplotem; z Oliverem Riordanem wprowadził wielomian wstęgowy (obecnie zwany wielomianem Bollobása-Riordana ); z Andrew Thomasonem, Józsefem Baloghem, Miklósem Simonovitsem, Robertem Morrisem i Nogą Alonem studiował monotoniczne i dziedziczne własności grafów; wraz z Paulem Smithem i Andrew Uzzellem wprowadził i sklasyfikował losowe automaty komórkowe z ogólnymi jednorodnymi regułami aktualizacji monotonicznej; u József Balogh, Hugo Duminil-Copin i Robert Morris studiował perkolację bootstrap ; z Oliverem Riordanem udowodnił, że krytyczne prawdopodobieństwo przypadkowej perkolacji Voronoi w samolocie wynosi 1/2; wraz ze Svante Jansonem i Oliverem Riordanem wprowadził bardzo ogólny model heterogenicznych, rzadkich grafów losowych.

Oprócz ponad 350 artykułów naukowych dotyczących matematyki, Bollobás napisał kilka książek, w tym monografie badawcze Teoria wykresów ekstremalnych z 1978 r., Wykresy losowe z 1985 r. i Percolation (z Oliverem Riordanem) w 2006 r., książki wprowadzające Nowoczesna teoria grafów na kursy licencjackie w 1979, Combinatorics and Linear Analysis w 1990 oraz zbiór problemów The Art of Mathematics – Coffee Time in Memphis w 2006, z rysunkami Gabrielli Bollobás. Zredagował także szereg książek, w tym Miscellany Littlewooda .

Wśród studentów Bollobása byli Keith Ball z Warwick, Graham Brightwell z LSE , Timothy Gowers (który został odznaczony medalem Fieldsa w 1998 roku i jest profesorem matematyki Rouse Ball ), Imre Leader na Uniwersytecie Cambridge , Jonathan Partington z Leeds i Charles Przeczytaj w Leeds , który zmarł w 2015 roku.

Bollobás jest zewnętrznym członkiem Węgierskiej Akademii Nauk ; w 2007 roku otrzymał nagrodę Senior Whitehead Prize przyznawaną przez London Mathematical Society . W 2011 roku został wybrany na członka Towarzystwa Królewskiego za swój wkład w wiele różnych dziedzin matematyki w szerokiej dziedzinie kombinatoryki, w tym grafy losowe, perkolację, grafy ekstremalne, systemy zbiorów i nierówności izoperymetryczne. Cytat dostrzega również głęboki wpływ jego podręczników na wiele z tych dziedzin i jego kluczową rolę w ustanowieniu Wielkiej Brytanii jako jednego z wiodących krajów w probabilistycznej i ekstremalnej kombinatoryce. W 2012 został stypendystą Amerykańskiego Towarzystwa Matematycznego .

Nagrody i wyróżnienia

Bollobás został wybrany na członka Towarzystwa Królewskiego w 2011 roku. Jego nominacja brzmi

Béla Bollobás jest jednym z czołowych matematyków kombinatoryki na świecie. Ma obszerny dorobek publikowany, który zawiera duży wkład w wiele różnych gałęzi tego bardzo dużego obszaru, takich jak grafy losowe, perkolacja, grafy ekstremalne i systemy zbiorów, nierówności izoperymetryczne i wiele innych. Ponadto w swoich klasycznych podręcznikach mniej lub bardziej zdefiniował wiele z tych tematów. Wielka Brytania jest obecnie jednym z najsilniejszych krajów na świecie pod względem probabilistycznej i ekstremalnej kombinatoryki: jest to prawie w całości zasługą Bollobása.

W 1998 roku został zaproszonym przewodniczącym Międzynarodowego Kongresu Matematyków w Berlinie. W 2013 r. został wybrany na członka zagranicznego Polskiej Akademii Nauk, aw 2013 r. otrzymał tytuł doktora honoris causa Uniwersytetu im. Adama Mickiewicza w Poznaniu. W 2016 r. otrzymał Nagrodę Bocskai. W 2017 roku otrzymał Nagrodę Széchenyi i został członkiem Academy of Europea.

Życie osobiste

Jego ojciec był lekarzem. Jego żona, Gabriella Bollobás, urodzona w Budapeszcie , była aktorką i muzykiem na Węgrzech, zanim przeniosła się do Anglii, aby zostać rzeźbiarzem. Wykonała popiersia matematyków i naukowców, m.in. Paula Erdősa , Billa Tutte , George'a Batchelora , Johna von Neumanna , Paula Diraca i Stephena Hawkinga , a także odlew z brązu Davida Hilberta . Ma jednego syna, Marka.

Bollobás jest również sportowcem, reprezentował Uniwersytet Oksfordzki w pięcioboju nowoczesnym oraz Uniwersytet Cambridge w szermierce.

Wybrane prace

  • Teoria grafów ekstremalnych. Academic Press 1978, Dover 2004 (patrz tutaj ).
  • Teoria grafów – kurs wprowadzający. Springer 1979, doi : 10.1007/978-1-4612-9967-7 .
  • Wykresy losowe. Academic Press 1985. Cambridge University Press 2001 doi : 10.1017/CBO9780511814068 .
  • Kombinatoryka - układy zbiorów, hipergrafy, rodziny wektorów, prawdopodobieństwo kombinatoryczne. Cambridge University Press 1986 ISBN  9780521337038 .
  • Analiza liniowa – kurs wprowadzający. Cambridge University Press 1990, 1999 doi : 10.1017/CBO9781139168472 .
  • z Alanem Bakerem , András Hajnal (red.): Hołd dla Paula Erdösa. Cambridge University Press 1990 doi : 10.1017/CBO9780511983917 .
  • (red.): Kombinatoryka probabilistyczna i jej zastosowania. Amerykańskie Towarzystwo Matematyczne 1991 ISBN  978-0-8218-5500-3 .
  • z Andrew Thomasonem (red.): Combinatorics, Geometry and Probability – hołd dla Paula Erdösa. Cambridge University Press 1997 doi : 10.1017/CBO9780511662034 .
  • Współczesna teoria grafów. Springer 1998, doi : 10.1007/978-1-4612-0619-4 .
  • (red.): Współczesna kombinatoryka. Towarzystwo Matematyczne Springera i Janosa Bolyai, Budapeszt 2002 ISBN  978-3-642-07660-2 .
  • z Oliverem Riordanem: Perkolacja. Cambridge University Press 2006 doi : 10.1017/CBO9781139167383 .
  • Sztuka Matematyki – Czas Kawy w Memphis. Cambridge University Press 2006 doi : 10.1017/CBO9780511816574 (z rysunkami jego żony Gabrielle Bollobás)
  • z Robertem Kozmą, Dezső Miklós: Handbook of Large-Scale Random Networks. Springer 2009, doi : 10.1007/978-3-540-69395-6 .

Bibliografia

Zewnętrzne linki