Building Bridges

Between Mathematics and Computer Science

  • Martin Grötschel
  • Gyula O. H. Katona
  • Gábor Sági

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

Table of contents

  1. Front Matter
    Pages 1-29
  2. Imre Bárány
    Pages 31-45
  3. András A. Benczúr, Michel X. Goemans
    Pages 103-135
  4. Kristóf Bérczi, András Frank
    Pages 137-164
  5. Aart Blokhuis, Francesco Mazzocca
    Pages 205-218
  6. Béla Bollobás, Vladimir Nikiforov
    Pages 219-240
  7. S.Charles Brubaker, Santosh S. Vempala
    Pages 241-281
  8. Katalin Gyarmati, Máté Matolcsi, Imre Z. Ruzsa
    Pages 309-320
  9. Ravi Kannan
    Pages 321-331
  10. Bernhard Korte, Jens Vygen
    Pages 333-368
  11. Jaroslav NeŠetřil, Patrice Ossona De Mendez
    Pages 369-426
  12. Michael D. Plummer
    Pages 427-454
  13. Alexander Schrijver
    Pages 487-498
  14. József Solymos
    Pages 499-513
  15. Joel Spencer
    Pages 515-524

About this book


Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers.


Combinatorics Computer Graph Graphs Hypergraphs Matching Node Random structures Set theory computer science finite field theoretical computer science

Editors and affiliations

  • Martin Grötschel
    • 1
  • Gyula O. H. Katona
    • 2
  • Gábor Sági
    • 2
  1. 1.Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)BerlinGermany
  2. 2.Hungarian Academy of SciencesAlfréd Rényi Institute of MathematicsBudapestHungary

Bibliographic information