Skip to main content
SpringerLink
Log in

Topics in Discrete Mathematics

Dedicated to Jarik Nešetril on the Occasion of his 60th birthday

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Martin Klazar

    1. Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and Physics, Charles University, Prague, Praha 1, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jan Kratochvíl

    1. Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and Physics, Charles University, Prague, Praha 1, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Martin Loebl

    1. Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and Physics, Charles University, Prague, Praha 1, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Jiří Matoušek

    1. Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and Physics, Charles University, Prague, Praha 1, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  5. Pavel Valtr

    1. Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and Physics, Charles University, Prague, Praha 1, Czech Republic

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  6. Robin Thomas

    1. School of Mathematics, Georgia Institute of Technology, Atlanta, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Current research of the best scientists in the field

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

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

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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

Licence this eBook for your library

Institutional subscriptions

Table of contents (30 papers)

  1. Front Matter

    Pages I-XV
    Download chapter PDF

  2. Algebra, Geometry, Numbers

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Countable Almost Rigid Heyting Algebras

      • Michael E. Adams, Aleš Pultr
      Pages 3-11

    3. Piecewise-Bohr Sets of Integers and Combinatorial Number Theory

      • Vitaly Bergelson, Hillel Furstenberg, Benjamin Weiss
      Pages 13-37

    4. A Generalization of Conway Number Games to Multiple Players

      • Christopher Cunningham, Igor Kriz
      Pages 39-63

    5. Two Isoperimetric Problems for Euclidean Simplices

      • Miroslav Fiedler
      Pages 65-69

    6. On Finitely Generated Varieties of Distributive Double p-algebras and their Subquasivarieties

      • Václav Koubek, Jiří Sichler
      Pages 71-92

    7. The F-triangle of the Generalised Cluster Complex

      • Christian Krattenthaler
      Pages 93-126

  3. Ramsey Theory

    1. Front Matter

      Pages 127-127
      Download chapter PDF

    2. Monochromatic Equilateral Right Triangles on the Integer Grid

      • Ron Graham, József Solymosi
      Pages 129-132

    3. One-sided Coverings of Colored Complete Bipartite Graphs

      • András Gyárfás, Miklós Ruszinkó, Gábor N. Sárközy, Endre Szemerédi
      Pages 133-144

    4. Nonconstant Monochromatic Solutions to Systems of Linear Equations

      • Neil Hindman, Imre Leader
      Pages 145-154

    5. On the Induced Ramsey Number IR(P 3, H)

      • Alexandr Kostochka, Naeem Sheikh
      Pages 155-167

    6. On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products

      • Pavel Pudlák
      Pages 169-175

  4. Graphs and Hypergraphs

    1. Front Matter

      Pages 177-177
      Download chapter PDF

    2. Hereditary Properties of Ordered Graphs

      • József Balogh, Béla Bollobás, Robert Morris
      Pages 179-213

    3. A Proof and Generalizations of the Erdős-Ko-Rado Theorem Using the Method of Linearly Independent Polynomials

      • Zoltán Füredi, Kyung-Won Hwang, Paul M. Weichsel
      Pages 215-224

    4. Unions of Perfect Matchings in Cubic Graphs

      • Tomáš Kaiser, Daniel Král’, Serguei Norine
      Pages 225-230

    5. Random Graphs from Planar and Other Addable Classes

      • Colin McDiarmid, Angelika Steger, Dominic J. A. Welsh
      Pages 231-246

    6. Extremal Hypergraph Problems and the Regularity Method

      • Brendan Nagle, Vojtěch Rödl, Mathias Schacht
      Pages 247-278
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Department of Applied Mathematics and Institute for Theoretical Computer Science ITI, Faculty of Mathematics and Physics, Charles University, Prague, Praha 1, Czech Republic

    Martin Klazar, Jan Kratochvíl, Martin Loebl, Jiří Matoušek, Pavel Valtr

  • School of Mathematics, Georgia Institute of Technology, Atlanta, USA

    Robin Thomas

Bibliographic Information

  • Book Title: Topics in Discrete Mathematics

  • Book Subtitle: Dedicated to Jarik Nešetril on the Occasion of his 60th birthday

  • Editors: Martin Klazar, Jan Kratochvíl, Martin Loebl, Jiří Matoušek, Pavel Valtr, Robin Thomas

  • Series Title: Algorithms and Combinatorics

  • DOI: https://doi.org/10.1007/3-540-33700-8

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2006

  • Hardcover ISBN: 978-3-540-33698-3Published: 11 July 2006

  • Softcover ISBN: 978-3-642-07026-6Published: 20 November 2010

  • eBook ISBN: 978-3-540-33700-3Published: 28 May 2007

  • Series ISSN: 0937-5511

  • Series E-ISSN: 2197-6783

  • Edition Number: 1

  • Number of Pages: XV, 627

  • Topics: Combinatorics, Algorithms, Discrete Mathematics in Computer Science

Publish with us

Policies and ethics

Back to top

Search

Navigation