Béla Bollobás Explained

Béla Bollobás
Birth Date:1943 8, df=yes[1]
Birth Place:Budapest, Hungary
Fields:Mathematics
Random graphs
Extremal graph theory
Workplaces:Eötvös Loránd University
University of Cambridge
University of Memphis
Alma Mater:Eötvös Loránd University
Trinity College, Cambridge
Doctoral Advisor:László Fejes Tóth
Paul Erdős[2]
Frank Adams
Known For:Functional analysis
combinatorics
Extremal graph theory
percolation theory
graph polynomials
Awards:Senior Whitehead Prize (2007)
Bocskai Prize (2015)
Széchenyi Prize (2017)
Spouse:Gabriella Bollobás
Website:

Béla Bollobás FRS (born 3 August 1943) is a Hungarian-born British mathematician who has worked in various areas of mathematics, including functional analysis, combinatorics, graph theory, and percolation. He was strongly influenced by Paul Erdős from the age of 14.

Early life and education

As a student, he took part in the first three International Mathematical Olympiads, winning two gold medals. Paul Erdős invited Bollobás to lunch after hearing about his victories, and they kept in touch afterward. Bollobás' first publication was a joint publication with Erdős[3] on extremal problems in graph theory, written when he was in high school in 1962.

With Erdős's recommendation to Harold Davenport and a long struggle for permission from the Hungarian authorities, Bollobás was able to spend an undergraduate year in Cambridge, England. However, the authorities denied his request to return to Cambridge for doctoral study. A similar scholarship offer from Paris was also quashed. He wrote his first doctorate in discrete geometry under the supervision of László Fejes Tóth and Paul Erdős in Budapest University, 1967, after which he spent a year in Moscow with Israïl Moiseevich Gelfand. After spending a year at Christ Church, Oxford, where Michael Atiyah held the Savilian Chair of Geometry, he vowed never to return to Hungary due to his disillusion with the 1956 Soviet intervention. He then went to Trinity College, Cambridge, where in 1972 he received a second PhD in functional analysis, studying Banach algebras under the supervision of Frank Adams. Bollobás recalled, "By then, I said to myself, 'If I ever manage to leave Hungary, I won't return.'" In 1970, he was awarded a fellowship to the college.[4]

His main area of research is combinatorics, particularly graph theory. His chief interests are in extremal graph theory and random graph theory. In 1996 he resigned his university post, but remained a Fellow of Trinity College, Cambridge.

Career

Bollobás has been a Fellow of Trinity College, Cambridge, since 1970; in 1996 he was appointed to the Jabie Hardin Chair of Excellence at the University of Memphis, and in 2005 he was awarded a senior research fellowship at Trinity College.

Bollobás has proved results on extremal graph theory, functional analysis, the theory of random graphs, graph polynomials and percolation. For example, with Paul Erdős he proved results about the structure of dense graphs; he was the first to prove detailed results about the phase transition in the evolution of random graphs; he proved that the chromatic number of the random graph on n vertices is asymptotically n/2 log n; with Imre Leader he proved basic discrete isoperimetric inequalities; with Richard Arratia and Gregory Sorkin he constructed the interlace polynomial; with Oliver Riordan he introduced the ribbon polynomial (now called the Bollobás–Riordan polynomial); with Andrew Thomason, József Balogh, Miklós Simonovits, Robert Morris and Noga Alon he studied monotone and hereditary graph properties; with Paul Smith and Andrew Uzzell he introduced and classified random cellular automata with general homogeneous monotone update rules; with József Balogh, Hugo Duminil-Copin and Robert Morris he studied bootstrap percolation; with Oliver Riordan he proved that the critical probability in random Voronoi percolation in the plane is 1/2; and with Svante Janson and Oliver Riordan he introduced a very general model of heterogeneous sparse random graphs.

In addition to over 350 research papers on mathematics, Bollobás has written several books, including the research monographs Extremal Graph Theory in 1978, Random Graphs in 1985 and Percolation (with Oliver Riordan) in 2006, the introductory books Modern Graph Theory for undergraduate courses in 1979, Combinatorics and Linear Analysis in 1990, and the collection of problems The Art of Mathematics – Coffee Time in Memphis in 2006, with drawings by Gabriella Bollobás. He has also edited a number of books, including Littlewood's Miscellany.

Bollobás's research students have included Keith Ball at Warwick, Graham Brightwell at LSE, Timothy Gowers (who was awarded a Fields Medal in 1998 and is Rouse Ball Professor of Mathematics), Imre Leader at the University of Cambridge, Jonathan Partington at Leeds, and Charles Read at Leeds, who died in 2015.

Bollobás is an External Member of the Hungarian Academy of Sciences; in 2007 he was awarded the Senior Whitehead Prize by the London Mathematical Society.[5] In 2011 he was elected a Fellow of the Royal Society for his major contributions to manydifferent areas of mathematics within the broad field of combinatorics, including random graphs, percolation, extremal graphs, set systems and isoperimetric inequalities. The citation also recognises the profound influence of histextbooks in many of these areas, and his key role in establishing Britain as one of the leading countries in probabilistic and extremal combinatorics.[6] In 2012 he became a fellow of the American Mathematical Society.[7]

Awards and honours

Bollobás was elected a Fellow of the Royal Society in 2011. His nomination reads

In 1998 he was an invited speaker of the International Congress of Mathematicians in Berlin.[8] He was elected Foreign Member of the Polish Academy of Sciences in 2013, a Member of the Academy of Europea in 2017 and a member of Academia Brasileira Ciencias (ABC) in 2023. He received an honorary doctorate from Adam Mickiewicz University, Poznań in 2013. In 2016 he received the Bocskai Prize and the Széchenyi Prize in 2017.

Personal life

His father was a physician. His wife, Gabriella Bollobás, born in Budapest, was an actress and a musician in Hungary before moving to England to become a sculptor. She made busts of mathematicians and scientists, including Paul Erdős, Bill Tutte, George Batchelor, John von Neumann, Paul Dirac, and Stephen Hawking, as well as a cast bronze of David Hilbert. He has one son, Mark.

Bollobás is also a sportsman, having represented the University of Oxford at modern pentathlon and the University of Cambridge at fencing.[9] [10]

Selected works

External links

Notes and References

  1. Web site: BOLLOBÁS, Prof. Béla . Who's Who 2013, A & C Black, an imprint of Bloomsbury Publishing plc, 2013; online edn, Oxford University Press .
  2. Baker . A. . Bollobas . B. . Béla Bollobás. 10.1098/rsbm.1999.0011 . Paul Erdős 26 March 1913 -- 20 September 1996: Elected For.Mem.R.S. 1989 . . 45 . 147 . 1999 . free .
  3. Bollobás, Béla; Erdös, Paul, Über graphentheoretische Extremalprobleme (Extremal problems in graph theory), Mat. Lapok 13, 143-152 (1962)
  4. Leong . Y. K. . 2007 . Béla Bollobás: Graphs Extremal and Random . Newsletter of Institute for Mathematical Sciences . 14–21 . https://web.archive.org/web/20180722130213/https://www2.ims.nus.edu.sg/imprints/interviews/BelaBollobas.pdf . 2018-07-22.
  5. Web site: List of Prizewinners. London Mathematical Society. 8 July 2007. London Mathematical Society. 17 December 2005. https://web.archive.org/web/20051217180519/http://www.lms.ac.uk/activities/prizes_com/pastwinners.html#swhitehead. dead.
  6. Web site: Béla Bollobás. Royal Society. 13 June 2011. Royal Society.
  7. https://www.ams.org/profession/fellows-list List of Fellows of the American Mathematical Society
  8. Book: Bollobás, Béla. Hereditary properties of graphs: asymptotic enumeration, global structure, and colouring. Doc. Math. (Bielefeld) Extra Vol. ICM Berlin, 1998, vol. III. 1998. 333–342. https://www.elibm.org/ft/10011590000.
  9. Web site: Bela Bollobas. 2021-10-13. LIMS - London Institute for Mathematical Sciences. en.
  10. Book: Leong, Yu Kiang. Creative Minds, Charmed Lives: Interviews at Institute for Mathematical Sciences, National University of Singapore. 2010. World Scientific. 978-981-4317-59-7. en.
  11. Spencer, Joel. Joel Spencer. Review: Extremal graph theory, by Béla Bollobás. Bull. Amer. Math. Soc. (N.S.). 1980. 2. 3. 492–494. 10.1090/s0273-0979-1980-14782-5. free.
  12. Albertson, Michael O.. Review: Modern graph theory, by Béla Bollobás, and Graph theory, by Reinhard Diestel. Bull. Amer. Math. Soc. (N.S.). 1999. 36. 3. 389–390. 10.1090/s0273-0979-99-00781-8. free.