Introduction to combinatorics / Martin J. Erickson,
Material type:
- 9781118637531 (hardback)
- 511.6 23 Er68
Item type | Current library | Call number | Status | Date due | Barcode | Item holds | |
---|---|---|---|---|---|---|---|
Books | ISI Library, Kolkata | 511.6 Er68 (Browse shelf(Opens below)) | Available | 136508 |
Browsing ISI Library, Kolkata shelves Close shelf browser (Hides shelf browser)
511.6 Er68 Introduction to combinatorics | 511.6 Er68 Introduction to combinatorics | 511.6 Er68 Introduction to combinatorics | 511.6 Er68 Introduction to combinatorics / | 511.6 F576 Analytic combinatorics | 511.6 F984 Frames and resolvable designs | 511.6 G354 Orthogonal designs : quadratic forms and Hadamard matrices |
Includes bibliographical references and index.
1. Basic counting methods --
2. Generating functions --
3. The pigeonhole principle --
4. Ramsey theory --
5. Error-correcting codes --
6. Combinatorial designs--
A. Web resources--
B. Notation--
Exercise solutions--
References--
Index.
The second edition illustrates the applicability of combinatorial methods and discusses topics that are not typically addressed in literature, such as Alcuin's sequence, Rook paths, and Leech's lattice. The book also presents fundamental results, discusses interconnection and problem-solving techniques, and collects and disseminates open problems that raise questions and observations.Many important combinatorial methods are revisited and repeated several times throughout the book in exercises, examples, theorems, and proofs alike, allowing readers to build confidence and reinforce their understanding of complex material. In addition, the author successfully guides readers step-by-step through three major achievements of combinatorics: Van der Waerden's theorem on arithmetic progressions, Polya's graph enumeration formula, and Leech's 24-dimensional lattice. Along with updated tables and references that reflect recent advances in various areas, such as error-correcting codes and combinatorial designs, the Second Edition also features: Many new exercises to help readers understand and apply combinatorial techniques and ideas A deeper, investigative study of combinatorics through exercises requiring the use of computer programs Over fifty new examples, ranging in level from routine to advanced, that illustrate important combinatorial concepts Basic principles and theories in combinatorics as well as new and innovative results in the field Introduction to Combinatorics, Second Edition is an ideal textbook for a one- or two-semester sequence in combinatorics, graph theory, and discrete mathematics at the upper-undergraduate level. The book is also an excellent reference for anyone interested in the various applications of elementary combinatorics.
There are no comments on this title.