Fete of Combinatorics and Computer Science

  • Gyula O. H. Katona
  • Alexander Schrijver
  • Tamás Szőnyi
  • Gábor Sági
Part of the Bolyai Society Mathematical Studies book series (BSMS, volume 20)

Table of contents

  1. Front Matter
    Pages 1-8
  2. Noga Alon, Nicholas Wormald
    Pages 9-21
  3. Steve Butler, Ron Graham
    Pages 23-42
  4. Fan Chung, Wenbo Zhao
    Pages 43-62
  5. Josef Cibulka, Rudolf Stolař, Jan Kynčl, Viola Mészáros, Pavel Valtr, Viola Mészáros
    Pages 63-93
  6. Béla Csaba, Judit Nagy-György, Ian Levitt, Endre Szemerédi
    Pages 95-137
  7. Gábor Elek
    Pages 139-149
  8. Alexandr V. Kostochka, Vojtěch Rödl, Mohit Kumbhat
    Pages 213-238
  9. Edward Marchant, Andrew Thomason
    Pages 239-286
  10. Vojtěch Rödl, Mathias Schacht
    Pages 287-325
  11. Tsai-Lien Wong, Xuding Zhu, Daqing Yang
    Pages 337-353
  12. Noga Alon
    Pages 355-365

About this book

Introduction

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, whose outstanding scientific work has defined and shaped many research directions in the past 40 years. A number of friends and colleagues, all top authorities in their fields of expertise gathered at the two conferences in August 2008 in Hungary, celebrating Lovász' 60th birthday. It was a real fete of combinatorics and computer science. Some of these plenary speakers submitted their research or survey papers prior to the conferences. These are included in the volume "Building Bridges". The other speakers were able to finish their contribution only later, these are collected in the present volume.

Keywords

Combinatorics Graph Graphs, Hypergraphs Hypergraph Partition Random Structures Set Theory Vertices

Editors and affiliations

  • Gyula O. H. Katona
    • 1
  • Alexander Schrijver
    • 2
  • Tamás Szőnyi
    • 3
  • Gábor Sági
    • 4
  1. 1.Alfréd Rényi Institute of MathematicsHungarian Academy of SciencesBudapestHungary
  2. 2.Centre for Mathematics and Computer ScienceAmsterdamThe Netherlands
  3. 3.Department of Computer ScienceEötvös UniversityBudapestHungary
  4. 4.Alfréd Rényi Institute of MathematicsHungarian Academy of SciencesBudapestHungary

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-13580-4
  • Copyright Information János Bolyai Mathematical Society and Springer-Verlag 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-642-13579-8
  • Online ISBN 978-3-642-13580-4
  • Series Print ISSN 1217-4696
  • About this book