Combinatorial Problems and Exercises / Edition 2

Combinatorial Problems and Exercises / Edition 2

by László Lovász
     
 

View All Available Formats & Editions

ISBN-10: 0821842625

ISBN-13: 9780821842621

Pub. Date: 07/21/2007

Publisher: American Mathematical Society

The main purpose of this book is to provide help in learning existing techniques in combinatorics. The most effective way of learning such techniques is to solve exercises and problems. This book presents all the material in the form of problems and series of problems (apart from some general comments at the beginning of each chapter). In the second part, a hint is

Overview

The main purpose of this book is to provide help in learning existing techniques in combinatorics. The most effective way of learning such techniques is to solve exercises and problems. This book presents all the material in the form of problems and series of problems (apart from some general comments at the beginning of each chapter). In the second part, a hint is given for each exercise, which contains the main idea necessary for the solution, but allows the reader to practice the techniques by completing the proof. In the third part, a full solution is provided for each problem. This book will be useful to those students who intend to start research in graph theory, combinatorics or their applications, and for those researchers who feel that combinatorial techniques might help them with their work in other branches of mathematics, computer science, management science, electrical engineering and so on. For background, only the elements of linear algebra, group theory, probability and calculus are needed.

Product Details

ISBN-13:
9780821842621
Publisher:
American Mathematical Society
Publication date:
07/21/2007
Series:
AMS Chelsea Publishing Series, #361
Edition description:
New Edition
Pages:
639
Sales rank:
983,105
Product dimensions:
7.20(w) x 10.20(h) x 1.40(d)

Table of Contents

Basic enumeration. The sieve. Permutations. Two classical enumeration problems in graph theory. Parity and duality. Connectivity. Factors of graphs. Independent sets of points. Chromatic number. Extremal problems for graphs. Spectra of graphs and random walks. Automorphisms of graphs. Hypergraphs. Ramsey Theory. Reconstruction. Dictionary of the combinatorial phrases and concepts used. Notation. Index of the abbreviations of textbooks and monographs. Subject index. Author index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >