E-Book Overview
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.
E-Book Content
Algorithms and Combinatorics 26
Editorial Board R. L. Graham, La Jolla B. Korte, Bonn L. Lovász, Budapest A. Wigderson, Princeton G. M. Ziegler, Berlin
Martin Klazar · Jan Kratochvíl Martin Loebl · Jiˇrí Matoušek Robin Thomas · Pavel Valtr Editors
Topics in Discrete Mathematics Dedicated to Jarik Nešetˇril on the Occasion of his 60th Birthday
With 62 Figures
123
Editors Robin Thomas
Martin Klazar Jan Kratochvíl Martin Loebl Jiˇrí Matoušek Pavel Valtr
School of Mathematics Georgia Institute of Technology Atlanta, GA 30332-0160, USA
Department of Applied Mathematics and Institute for Theoretical Computer Science ITI Faculty of Mathematics and Physics Charles University, Prague Malostranské nám. 25 118 00 Praha 1, Czech Republic
Library of Congress Control Number: 2006926241
Mathematics Subject Classification (2000): 05C10, 05C15, 05C30, 05C55, 05C65, 05C70, 05C85
ISSN 0937-5511 ISBN-10 3-540-33698-2 Springer Berlin Heidelberg New York ISBN-13 978-3-540-33698-3 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is per