Bøker av Miklos Bona

This book fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The text first deals with basic counting principles, compositions and partitions, and generating functions. It then focuses on the structure of permutations, graph enumeration, and extremal combinatorics. Lastly, t

The first half of the book walks the reader through methods of counting, both direct elementary methods and the more advanced method of generating functions. Then, in the second half of the book, the reader learns how to apply these methods to fascinating objects, such as graphs, designs, random variables, partially ordered sets, and algorithms. In short, the first half emphasizes depth by discussing counting methods at length; the second half aims for breadth, by showing how numerous the applications of our methods are.New to this fifth edition of A Walk Through Combinatorics is the addition of Instant Check exercises - more than a hundred in total - which are located at the end of most subsections. As was the case for all previous editions, the exercises sometimes contain new material that was not discussed in the text, allowing instructors to spend more time on a given topic if they wish to do so. With a thorough introduction into enumeration and graph theory, as well as a chapter on permutation patterns (not often covered in other textbooks), this book is well suited for any undergraduate introductory combinatorics class.

This book fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The text first deals with basic counting principles, compositions and partitions, and generating functions. It then focuses on the structure of permutations, graph enumeration, and extremal combinatorics. Lastly, the book discusses supplemental topics, including error-correcting codes, properties of sequences, and magic squares. The second edition adds a new chapter on analytic combinatorics, new sections on advanced applications of generating functions, and new exercises to all chapters.