Report Number: CS-TR-79-732
Institution: Stanford University, Department of Computer Science
Title: Notes on introductory combinatorics
Author: Woods, Donald R.
Date: April 1979
Abstract: In the spring of 1978, Professors George Polya and Robert
Tarjan teamed up to teach CS 150 - Introduction to
Combinatorics. This report consists primarily of the class
notes and other handouts produced by the author as teaching
assistant for the course.
Among the topics covered are elementary subjects such as
combinations and permutations, mathematical tools such as
generating functions and Polya's Theory of Counting, and
analyses of specific problems such as Ramsey Theory,
matchings, and Hamiltonian and Eulerian paths.