Béla Bollobás

Béla Bollobás
Urodzić się	( 03.08.1943 ) 3 sierpnia 1943 Budapeszt, Węgry
Alma Mater	Eötvös Loránd University Trinity College w Cambridge
Znany z	Analiza funkcjonalna kombinatoryka Teoria grafów ekstremalnych Teoria perkolacji wielomiany grafowe
Współmałżonek	Gabriella Bollobás
Nagrody	Senior Whitehead Prize (2007) Bocskai Prize (2015) Széchenyi Prize (2017)
Kariera naukowa
Pola	Matematyka Wykresy losowe Teoria grafów ekstremalnych
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	Keith Ball József Balogh Grahama Brightwella Tymoteusz Gowers Penny Haxell Yoshiharu Kohayakawa Imre Lider Roberta Morrisa Jonathana Partingtona Karol Czytaj
Strona internetowa	royalsociety .org /people /bela-bollobas dpmms .cam .ac .uk /people /bb12 /

Béla Bollobás FRS (ur. 3 sierpnia 1943) to urodzony na Węgrzech brytyjski matematyk, 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 trzech pierwszych 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, po czym pozostali w kontakcie. Pierwszą publikacją Bollobása była wspólna publikacja z Erdősem na temat ekstremalnych problemów w teorii grafów, napisana, gdy był w szkole średniej w 1962 roku.

Dzięki rekomendacji Erdősa dla Harolda Davenporta i długiej walce o pozwolenie 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 unieważniona. geometrii dyskretnej napisał pod kierunkiem László Fejesa Tótha i Paula Erdősa na Uniwersytecie w Budapeszcie w 1967 roku, po czym spędził rok w Moskwie u Israïla Moiseevicha Gelfanda . Po spędzeniu roku w Christ Church w Oksfordzie , gdzie Michael Atiyah piastował katedrę geometrii Savilian, poprzysią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 roku otrzymał drugi doktorat z analizy funkcjonalnej , studiując algebry Banacha pod kierunkiem Franka Adamsa . Bollobás wspominał: „Powiedziałem sobie wtedy:„ Jeśli kiedykolwiek uda mi się opuścić Węgry, nie wrócę ”. W 1970 roku otrzymał stypendium na uczelni.

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 na uniwersytecie, ale pozostał członkiem Trinity College w Cambridge.

Kariera

Bollobás jest członkiem Trinity College w Cambridge od 1970 roku; w 1996 r. został powołany na stanowisko Jabie Hardin Chair of Excellence na Uniwersytecie w Memphis , aw 2005 r. otrzymał stypendium naukowe w Trinity College.

Bollobás udowodnił wyniki w teorii grafów ekstremalnych , analizie funkcjonalnej , teorii grafów losowych , wielomianach grafów i perkolacji . Na przykład wraz z Paulem Erdősem 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 ; wraz z Imre Leaderem udowodnił podstawowe dyskretne nierówności izoperymetryczne ; wraz z Richardem Arratią i Gregorym Sorkinem skonstruował wielomian z przeplotem; wraz z Oliverem Riordanem wprowadził wielomian wstęgowy (obecnie nazywany wielomianem Bollobása-Riordana ); wraz z Andrew Thomasonem, Józsefem Baloghem, Miklósem Simonovitsem, Robertem Morrisem i Nogą Alonem badał właściwości grafu monotonicznego i dziedzicznego; wraz z Paulem Smithem i Andrew Uzzellem wprowadził i sklasyfikował losowe automaty komórkowe z ogólnymi jednorodnymi regułami aktualizacji monotonicznej; z Józsefem Baloghiem, Hugo Duminilem-Copinem i Robertem Morrisem studiował perkolację metodą bootstrap ; wraz z Oliverem Riordanem udowodnił, że prawdopodobieństwo krytyczne w przypadkowej Woronoja w płaszczyźnie wynosi 1/2; a wraz ze Svante Jansonem i Oliverem Riordanem przedstawił bardzo ogólny model heterogenicznych rzadkich grafów losowych.

Oprócz ponad 350 artykułów naukowych na temat matematyki, Bollobás napisał kilka książek, w tym monografie badawcze Extremal Graph Theory w 1978, Random Graphs w 1985 i Percolation (z Oliverem Riordanem) w 2006, książki wprowadzające Modern Graph Theory dla kursów licencjackich w 1979, Kombinatoryka i analiza liniowa w 1990 oraz zbiór problemów The Art of Mathematics - Coffee Time in Memphis w 2006, z rysunkami Gabrielli Bollobás. Redagował także wiele książek, w tym Littlewood's Miscellany .

Wśród studentów badawczych Bollobása znaleźli się Keith Ball z Warwick, Graham Brightwell z LSE , Timothy Gowers (który otrzymał medal Fieldsa w 1998 roku i jest profesorem matematyki Rouse Ball ), Imre Leader z University of Cambridge , Jonathan Partington z Leeds i Charles Czytaj w Leeds , który zmarł w 2015 roku.

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

Nagrody i wyróżnienia

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

Béla Bollobás jest jednym z wiodących na świecie matematyków zajmujących się kombinatoryką. Ma ogromny dorobek opublikowany, który zawiera znaczący 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 inne. Ponadto w swoich klasycznych podręcznikach zdefiniował mniej więcej wiele z tych przedmiotów. Wielka Brytania jest obecnie jednym z najsilniejszych krajów kombinatoryki probabilistycznej i ekstremalnej na świecie: jest to prawie w całości spowodowane wpływem Bollobása.

W 1998 był zaproszonym prelegentem Międzynarodowego Kongresu Matematyków w Berlinie. W 2013 wybrany na Członka Zagranicznego Polskiej Akademii Nauk, w 2013 otrzymał tytuł doktora honoris causa Uniwersytetu im. Adama Mickiewicza w Poznaniu. W 2016 otrzymał Nagrodę Bocskai. W 2017 roku otrzymał Nagrodę Széchenyiego 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źbiarką. Wykonała popiersia matematyków i naukowców, w tym Paula Erdősa , Billa Tutte , George'a Batchelora , Johna von Neumanna , Paula Diraca i Stephena Hawkinga , a także odlaną z brązu figurę Davida Hilberta . Ma jednego syna Marka.

Bollobás jest także sportowcem, który reprezentował University of Oxford w pięcioboju nowoczesnym i University of Cambridge w szermierce.

Bollobás został nagrany na kamerze informacyjnej krzyczącej „Gurcsány!” (nazwisko poprzedniego, lewicowego premiera) i „Zdrajcy!” (Hazaárulók) na ludzi protestujących przeciwko niektórym politykom rządu Viktora Orbána „Orbán Viktor elgyúrcsányozta” .

Wybrane prace

• Ekstremalna teoria grafów. Academic Press 1978, Dover 2004 (patrz tutaj ).
• Teoria grafów – kurs wprowadzający. Springer 1979, doi : 10.1007/978-1-4612-9967-7 .
• Losowe wykresy. Academic Press 1985. Cambridge University Press 2001 doi : 10.1017/CBO9780511814068 .
•   Kombinatoryka - systemy 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.): Kombinatoryka, geometria i prawdopodobieństwo - 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. Springer und Janos Bolyai Mathematical Society, Budapeszt 2002 ISBN 978-3-642-07660-2 .
• z Oliverem Riordanem: Perkolacja. Cambridge University Press 2006 doi : 10.1017/CBO9781139167383 .
• Sztuka matematyki – czas na kawę 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 .

Linki zewnętrzne

• Wywiad w czasopiśmie Imprints, Institute of Mathematical Sciences, National University of Singapore
• Béla Bollobás o proteście w Budapeszcie, styczeń 2012 r