## Find a copy in the library

Finding libraries that hold this item...

## Details

Material Type: | Internet resource |
---|---|

Document Type: | Book, Internet Resource |

All Authors / Contributors: |
László Lovász; J Pelikán; K Vsztergombi |

ISBN: | 0387955844 9780387955841 0387955852 9780387955858 |

OCLC Number: | 50494481 |

Notes: | Includes index. |

Description: | ix, 290 pages : illustrations ; 25 cm. |

Contents: | 1. Let's count -- 2. Combinatorial tools -- 3. Binomial coefficients and Pascal's triangle -- 4. Fibonacci numbers -- 5. Combinatorial probability -- 6. Integers, divisors, and primes -- 7. Graphs -- 8. Trees -- 9. Finding the optimum -- 10. Matchings in graphs -- 11. Combinatorics in geometry -- 12. Euler's formula -- 13. Coloring maps and graphs -- 14. Finite geometries, codes, Latin squares, and other pretty creatures -- 15. A glimpse of complexity and cryptography -- 16. Answers to exercises. |

Series Title: | Undergraduate texts in mathematics. |

Responsibility: | L. Lovász, J. Pelikán, K. Vesztergombi. |

More information: |

### Abstract:

## Reviews

*Editorial reviews*

Publisher Synopsis

From the reviews: "The goal of this book is to use the introduction to discrete mathematics ... . Consequently, the authors ... take a lot of time to explain proof techniques and to motivate definitions and style. The language is very informal and easy to read. The level is always introductory which makes it possible to give a taste of a wide range of topics ... . There are a lot of exercises ... which makes it perfectly suitable for self-study." (T. Eisenkolbl, Monatshefte fur Mathematik, Vol. 144 (2), 2005) "The book is aimed at undergraduate mathematics and computer science students interested in developing a feeling for what mathematics is all about, where mathematics can be helpful, and what kinds of questions mathematicians work on. The authors discuss a number of selected results and methods of discrete mathematics ... . Wherever possible, the authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures, and exercises spread throughout the book." (Zentralblatt fur Didaktik der Mathematik, January, 2004) "The title of this book is quite apposite ... . The text is, in fact, based on introductory courses in discrete mathematics ... . the emphasis throughout the book is on finding efficient and imaginative ways to tackle problems and to develop general results. ... I would see it as a valuable resource of enrichment activities for students ... . is eminently suited for self-study (there are plenty of exercises and solutions) and can be warmly recommended for the school library." (Gerry Leversha, The Mathematical Gazette, Vol. 88 (512), 2004) "This book is an excellent introduction to a lot of problems of discrete mathematics. ... The authors discuss a number of selected results and methods, mostly from the areas of combinatorics and graph theory ... . This book is appealed to a broad range of readers, including students and post-graduate students, teachers of mathematics, mathematical amateurs. The authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures and exercises spread throughout the book." (M.I Yadrenko, Zentralblatt MATH, Issue 1017, 2003) "This book is aimed at undergraduate mathematics and computer science students interested in developing a feeling for what mathematics is all about, where mathematics can be helpful, and what kinds of questions mathematicians work on. The authors discuss a number of selected results and methods of discrete mathematics ... . Wherever possible, the authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures, and exercises spread throughout the book." (L' Enseignement Mathematique, Vol. 49 (1-2), 2003) "The aim of this book is NOT to cover discrete mathematics in depth. Rather, it discusses a number of selected results and methods ... . The authors develop most topics to the extent that they can describe the discrete mathematics behind an important application of mathematics ... . Another feature that is not covered in other discrete mathematics books is the use of ESTIMATES ... . There are questions posed in the text and problems at the end of each chapter with solutions ... ." (The Bulletin of Mathematics Books, Issue 43, February, 2003) Read more...

*User-contributed reviews*