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.