9781118637531

Introduction to Combinatorics, Second Edition

  • ISBN 13:

    9781118637531

  • ISBN 10:

    1118637534

  • Edition: 2nd
  • Format: Hardcover
  • Copyright: 04/08/2013
  • Publisher: Wiley

Note: Not guaranteed to come with supplemental materials (access cards, study guides, lab manuals, CDs, etc.)

Extend Your Rental at Any Time

Need to keep your rental past your due date? At any time before your due date you can extend or purchase your rental through your account.

Sorry, this item is currently unavailable.

Summary

This book provides an introduction to the main concepts of combinatorics, features fundamental results, discusses interconnection and problem-solving techniques, and collects and disseminates open problems that raise questions and observations.is the ideal text for advanced undergraduate and early graduate courses in this subject. The Second Edition contains over fifty new examples that illustrate important combinatorial concepts and range from the routine (i.e. special kinds of sets, functions, and sequences) to the advanced (i.e. the SET game, the Gitterpunktproblem, and enumeration of partial orders). The tables and references are been updated throughout, reflecting advances in Ramsey numbers and Thomas Hales' solution of Kepler's conjecture). In addition, many exciting new computer programs and exercises have been incorporated to help readers understand and apply combinatorial techniques and ideas. The author has now made it possible for readers to encode and execute programs for formulas that were previously inaccessible, allowing for a deeper, investigative study of combinatorics. Each of the book's three sections, Existence, Enumeration, and Construction, begin with a simply stated first principle, which is then developed step-by-step until it leads to one of the three major achievements of combinatorics: Van der Waerden's theorem on arithmetic progressions, Polya's graph enumeration formula, and Leech's 24-dimensional lattice. Many important combinatorial methods are revisited and repeated several times throughout the book in exercises, examples, theorems, and proofs alike, enabling readers to build confidence and reinforce their understanding of complex material.

Author Biography

Read more

Table of Contents

Read more

Write a Review