\documentstyle[11pt]{article}

\setlength{\oddsidemargin}{-0.1 in}
\setlength{\evensidemargin}{-.3 in}
\addtolength{\topmargin}{-1in}
\setlength{\textwidth}{6.5in}
\setlength{\textheight}{8in}

\setlength{\parskip}{\medskipamount}
\pagestyle{empty}

\begin{document}

\begin{verbatim}
Date: Fri, 15 Oct 93 15:02:41 EDT
From: propp@BOURBAKI.MIT.EDU
To: ponzio@theory.lcs.mit.edu
Subject: 18.314 syllabus
Cc: djk@BOURBAKI.MIT.EDU, ftl@BOURBAKI.MIT.EDU

Sorry it's taken me so long to get back to you.
\end{verbatim}

In teaching 18.314, I've been using the book "Applied Combinatorics
with Problem Solving" by Bradley Jackson and Dmitri Thoro.  Last time
I taught the course, I used chapters 1, 2, 3, 5, 7, 8, and 9, along
with supplementary handouts.

Here's the syllabus:
\begin{itemize}
\item
Combinatorial problem solving (chapter 1)\\
	deduction, induction, sets and relations, functions
\item
Basic counting principles (chapter 2)\\
	sequential counting, case-by-case counting, selections,
	selections with unlimited repetition, binomial coefficients,
	permutations of nondistinct objects
\item
The principle of inclusion-exclusion (chapter 3)\\
	the union of overlapping sets, counting restricted arrangements,
	distributions
\item
Graphs (chapter 5)\\
	graph models, paths and connectedness, circuits and cycles,
	planar graphs, graph colorings
\item
Generating functions (chapter 6)\\
	generating function models, calculating coefficients, partitions,
	Stirling numbers, exponential generating functions, the theory of
	combinatorial structures
\item
Recurrence relations (chapter 7)\\
	recurrence relation models, homogeneous linear recurrences,
	nonhomogeneous linear recurrence relations, Catalan numbers
\item
The Polya theory of counting (chapter 9)\\
	symmetry groups and Burnside's theorem, the cycle index
\end{itemize}

Additional topics include combinatorial probability theory and Ramsey theory.

\newpage

My handouts for the course (many of them based on earlier versions written
by Mark Haiman) are:

\begin{itemize}
\item	{\tt ramsey.tex}: Ramsey theory
\item	{\tt prob.tex}: probability
\item	{\tt ordinary.tex}: ordinary generating functions
\item	{\tt stirling.tex}: Stirling numbers
\item	{\tt partition.tex}: partitions of numbers
\item	{\tt exponential.tex}: exponential generating functions
\item	{\tt expgf.tex}: more on exponential generating functions and structures
\item	{\tt catalan.tex}: Catalan numbers
\item	{\tt funcount.tex}: counting functions (the "twelve-fold way")
\item	{\tt permutations.tex}: permutations acting on a set
\item	{\tt polya.tex}: Polya theory
\end{itemize}

Let me know if you need any more information about the course.

Jim



\end{document}
