Topics in Discrete Mathematics

Dedicated to Jarik Nešetřil on the Occasion of his 60th Birthday

  • Martin Klazar
  • Jan Kratochvíl
  • Martin Loebl
  • Jiří Matoušek
  • Pavel Valtr
  • Robin Thomas
Conference proceedings

DOI: 10.1007/3-540-33700-8

Part of the Algorithms and Combinatorics book series (AC, volume 26)

Table of contents

  1. Front Matter
    Pages I-XV
  2. Algebra, Geometry, Numbers

    1. Front Matter
      Pages 1-1
    2. Michael E. Adams, Aleš Pultr
      Pages 3-11
    3. Vitaly Bergelson, Hillel Furstenberg, Benjamin Weiss
      Pages 13-37
    4. Christopher Cunningham, Igor Kriz
      Pages 39-63
    5. Christian Krattenthaler
      Pages 93-126
  3. Ramsey Theory

    1. Front Matter
      Pages 127-127
    2. Ron Graham, József Solymosi
      Pages 129-132
    3. András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi
      Pages 133-144
    4. Alexandr Kostochka, Naeem Sheikh
      Pages 155-167
  4. Graphs and Hypergraphs

    1. Front Matter
      Pages 177-177
    2. József Balogh, Béla Bollobás, Robert Morris
      Pages 179-213
    3. Tomáš Kaiser, Daniel Král’, Serguei Norine
      Pages 225-230
    4. Colin McDiarmid, Angelika Steger, Dominic J. A. Welsh
      Pages 231-246
    5. Brendan Nagle, Vojtěch Rödl, Mathias Schacht
      Pages 247-278

About these proceedings

Introduction

The book offers the readers a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of
Professor Jarik Nešetril. Leading experts have contributed survey and research
papers in the areas of Algebraic Combinatorics, Combinatorial
Number Theory, Game theory, Ramsey Theory, Graphs and Hypergraphs,
Homomorphisms, Graph Colorings and Graph Embeddings.

Keywords

Coloring Combinatorics Homomorphism Matching Ramsey theory algorithms discrete mathematics game theory graph number theory

Editors and affiliations

  • Martin Klazar
    • 1
  • Jan Kratochvíl
    • 1
  • Martin Loebl
    • 1
  • Jiří Matoušek
    • 1
  • Pavel Valtr
    • 1
  • Robin Thomas
    • 2
  1. 1.Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and PhysicsCharles University, PraguePraha 1Czech Republic
  2. 2.School of MathematicsGeorgia Institute of TechnologyAtlantaUSA

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-3-540-33698-3
  • Online ISBN 978-3-540-33700-3
  • Series Print ISSN 0937-5511