Building Bridges II

Mathematics of László Lovász

  • Imre Bárány
  • Gyula O. H. Katona
  • Attila Sali

Part of the Bolyai Society Mathematical Studies book series (BSMS, volume 28)

Table of contents

  1. Front Matter
    Pages i-xii
  2. Noga Alon
    Pages 1-16
  3. Anders Björner
    Pages 17-28
  4. Christian Borgs, Jennifer T. Chayes, Henry Cohn, László Miklós Lovász
    Pages 29-157
  5. David Conlon, Jacob Fox, Andrey Grinshpun, Xiaoyu He
    Pages 159-194
  6. Péter Csikvári
    Pages 195-221
  7. Tibor Jordán, András Mihálykó
    Pages 257-278
  8. Peter Keevash
    Pages 279-315
  9. Yin Tat Lee, Aaron Sidford, Santosh S. Vempala
    Pages 317-335
  10. Jaroslav Nešetřil, Patrice Ossona de Mendez
    Pages 337-375
  11. Miklós Simonovits, Endre Szemerédi
    Pages 445-592
  12. Back Matter
    Pages 593-614

About this book


This volume collects together research and survey papers written by invited speakers of a conference celebrating the 70th birthday of László Lovász.

The topics covered include classical subjects such as extremal graph theory, coding theory, design theory, applications of linear algebra and combinatorial optimization, as well as recent trends such as extensions of graph limits, online or statistical versions of classical combinatorial problems, and new methods of derandomization.

László Lovász is one of the pioneers in the interplay between discrete and continuous mathematics, and is a master at establishing unexpected connections, “building bridges” between seemingly distant fields. His invariably elegant and powerful ideas have produced new subfields in many areas, and his outstanding scientific work has defined and shaped many research directions in the last 50 years.

The 14 contributions presented in this volume, all of which are connected to László Lovász's areas of research, offer an excellent overview of the state of the art of combinatorics and related topics and will be of interest to experienced specialists as well as young researchers.


discrete mathematics theoretical computer science graph theory codes desgins graph limits combinatorial optimization convex optimization matching theory continuous matroids linear algebra methods 05-02, 05-06, 68-02, 68-06 László Lovász

Editors and affiliations

  • Imre Bárány
    • 1
  • Gyula O. H. Katona
    • 2
  • Attila Sali
    • 3
  1. 1.MTA Alfréd Rényi Institute of MathematicsBudapestHungary
  2. 2.MTA Alfréd Rényi Institute of MathematicsBudapestHungary
  3. 3.MTA Alfréd Rényi Institute of MathematicsBudapestHungary

Bibliographic information

  • DOI
  • Copyright Information János Bolyai Mathematical Society and Springer-Verlag GmbH Germany, part of Springer Nature 2019
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-662-59203-8
  • Online ISBN 978-3-662-59204-5
  • Series Print ISSN 1217-4696
  • Buy this book on publisher's site