Skip to main content
  • Conference proceedings
  • © 2006

Topics in Discrete Mathematics

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

  • Current research of the best scientists in the field

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

Buy it now

Buying options

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

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

Table of contents (30 papers)

  1. Homomorphisms

    1. Front Matter

      Pages 279-279
    2. Homomorphisms in Graph Property Testing

      • Noga Alon, Asaf Shapira
      Pages 281-313
    3. Counting Graph Homomorphisms

      • Christian Borgs, Jennifer Chayes, László Lovász, Vera T. Sós, Katalin Vesztergombi
      Pages 315-371
    4. Efficient Algorithms for Parameterized H-colorings

      • Josep Díaz, Maria Serna, Dimitrios M. Thilikos
      Pages 373-405
  2. Graph Colorings

    1. Front Matter

      Pages 433-433
    2. Thresholds for Path Colorings of Planar Graphs

      • Glenn G. Chappell, John Gimbel, Chris Hartman
      Pages 435-454
    3. Chromatic Numbers and Homomorphisms of Large Girth Hypergraphs

      • Dwight Duffus, Vojtěch Rödl, Bill Sands, Norbert Sauer
      Pages 455-471
    4. Acyclic 4-Choosability of Planar Graphs Without Cycles of Specific Lengths

      • Mickaël Montassier, André Raspaud, Weifan Wang
      Pages 473-491
  3. Graph Embeddings

    1. Front Matter

      Pages 551-551
    2. Regular Embeddings of Multigraphs

      • Hubert de Fraysseix, Patrice Ossona de Mendez
      Pages 553-563
    3. Crossing Number of Toroidal Graphs

      • János Pach, Géza Tóth
      Pages 581-590
    4. Regular Maps on a Given Surface: A Survey

      • Jozef Širáň
      Pages 591-609
  4. Part VII

    1. Front Matter

      Pages 611-611
    2. On Six Problems Posed by Jarik Nešetřil

      • Jørgen Bang-Jensen, Bruce Reed, Mathias Schacht, Robert Šámal, Bjarne Toft, Uli Wagner
      Pages 613-627

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

Buy it now

Buying options

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