Skip to main content
  • Book
  • © 2008

Building Bridges

Between Mathematics and Computer Science

  • An exceptional collection of papers published on the occasion of László Lovász' 60th birthday in August 2008
  • Contributions by experts in discrete mathematics, set theory, probabilistic methods and stochastic structures, theoretical computer science
  • The book contains excellent survey papers and/or genuine research papers all related to the joint work of the authors with L. Lovász

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

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (19 chapters)

  1. Front Matter

    Pages 1-29
  2. On the Power of Linear Dependencies

    • Imre Bárány
    Pages 31-45
  3. Deformable Polygon Representation and Near-Mincuts

    • András A. Benczúr, Michel X. Goemans
    Pages 103-135
  4. Variations for Lovász’ Submodular Ideas

    • Kristóf Bérczi, András Frank
    Pages 137-164
  5. The Finite Field Kakeya Problem

    • Aart Blokhuis, Francesco Mazzocca
    Pages 205-218
  6. An Abstract Szemerédi Regularity Lemma

    • Béla Bollobás, Vladimir Nikiforov
    Pages 219-240
  7. Isotropic PCA and Affine-Invariant Clustering

    • S.Charles Brubaker, Santosh S. Vempala
    Pages 241-281
  8. Plünnecke’s Inequality for Different Summands

    • Katalin Gyarmati, Máté Matolcsi, Imre Z. Ruzsa
    Pages 309-320
  9. Decoupling and Partial Independence

    • Ravi Kannan
    Pages 321-331
  10. Combinatorial Problems in Chip Design

    • Bernhard Korte, Jens Vygen
    Pages 333-368
  11. Structural Properties of Sparse Graphs

    • Jaroslav NeŠetřil, Patrice Ossona De Mendez
    Pages 369-426
  12. Recent Progress in Matching Extension

    • Michael D. Plummer
    Pages 427-454
  13. Graph Invariants in the Edge Model

    • Alexander Schrijver
    Pages 487-498
  14. Incidences and the Spectra of Graphs

    • József Solymos
    Pages 499-513
  15. The Maturation of the Probabilistic Method

    • 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.

Editors and Affiliations

  • Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), Berlin, Germany

    Martin Grötschel

  • Hungarian Academy of Sciences, Alfréd Rényi Institute of Mathematics, Budapest, Hungary

    Gyula O. H. Katona, Gábor Sági

About the editors

Gyula O.H. Katona, President of the Bolyai Society, member of the Hungarian Academy of Sciences, honorary member of the Bulgarian Academy of Sciences

Martin Grötschel, Secretary of the International Mathematical Union, Vice President of Konrad-Zuse-Zentrum Berlin

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access