ABSTRACT

Introduction to Enumerative and Analytic Combinatorics fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The book first deals with basic counting principles, compositions and partitions, and generating functions. It then focuses on the structure of permutations, graph enumerat

part 1|2 pages

Part I - Methods

chapter 1|52 pages

- Basic methods

chapter 2|62 pages

- Applications of basic methods

chapter 3|62 pages

- Generating functions

part 2|2 pages

Part II - Topics

chapter 4|56 pages

- Counting permutations

chapter 5|78 pages

- Counting graphs

chapter 6|56 pages

- Extremal combinatorics

part 3|2 pages

Part III - An Advanced Method

chapter 7|44 pages

- Analytic combinatorics

part 4|2 pages

Part IV - Special Topics

chapter 8|36 pages

- Symmetric structures

chapter 9|28 pages

- Sequences in combinatorics

chapter 10|38 pages

- Counting magic squares and magic cubes