Notes on introductory combinatorics
Author(s)
Bibliographic Information
Notes on introductory combinatorics
（Modern Birkhäuser classics）
Birkhäuser, c2010
Available at / 7 libraries
-
No Libraries matched.
- Remove all filters.
Note
Reprint. Originally pblished: Boston : Birkhäuser , 1983
Includes bibliography
Description and Table of Contents
Description
"This is a delightful little paperback which presents a day-by-day transcription of a course taught jointly by Polya and Tarjan at Stanford University...One can count on [Polya and Tarjan] for new insights and a fresh outlook. Both instructors taught by presenting a succession of examples rather than by presenting a body of theory...[The book] is very well suited as supplementary material for any introductory class on combinatorics; as such, it is very highly recommended. Finally, for all of us who like the topic and delight in observing skilled professionals at work, this book is entertaining and, yes, instructive, reading."
-Mathematical Reviews (Review of the original hardcover edition)
"The mathematical community welcomes this book as a final contribution to honour the teacher G. Polya."
-Zentralblatt MATH (Review of the original hardcover edition)
Table of Contents
Introduction.- Combinations and Permutations.- Generating Functions.- Principle of Inclusion and Exclusion.- Stirling Numbers.- Polya's Theory of Counting.- Outlook.- Midterm Examination.- Ramsey Theory.- Matchings (Stable Marriages).- Matchings (Maximum Matchings).- Network Flow.- Hamiltonian and Eulerian Paths.- Planarity and the Four-Color Theorem.- Final Examination.- Bibliography.
by "Nielsen BookData"