Professor William T. Trotter (Emeritus)
- Email: trotter at math dot gatech dot edu
Course Guidelines and Sample Syllabus (Spring 2018)
On-Line Textbook - Freely available!!
Supplementary Videos and Slides
- Although geared primarily for Distance Learning Students, the
videos prepared in 2015 and available at
Math 3012 Open Resources Web Site should also be of
value to students taking the course on-campus. Pdf slides were also prepared in
2015 which correlate with these videos. However, during the fall 2017 semester,
and the new versions are listed immediately below.
In any case, course content always varies somewhat
from semester to semester, reflecting both the efforts of instructors to improve
the course while highlighting current and unfolding developments in combinatorics.
2017 Slides by Topic
-
1 - Introduction to Combinatorics
-
2 - Strings and Binomial Coefficients
-
3 - Induction and Recursion
-
4 - Pigeon Hole Principle and Complexity
-
5 - Graph Theory Basics
-
6 - Euler Circuits and Hamiltonian Cycles
-
7 - Graph Coloring
-
8 - Planar Graphs
-
9 - Graph Theory Advanced Topics
-
10 - Posets Basic Concepts
-
11 - Chain and Antichain Partitions
-
12 - Cover Graphs and Comparability Graphs
-
13 - Interval Orders and Interval Graphs
-
14 - Subset Lattices
-
15 - Inclusion-Exclusion
-
16 - Generating Functions
-
17 - Advancement Operator Equations
-
18 - Spanning Tree Algorithms
-
19 - Shortest Paths Algorithms
-
20 - Network Flows
-
21 - Flows with Unit Capacities
-
22 - Solving the Dilworth Problem
-
23 - Applications of Probability to Combinatorics
2015 Slides by Topic
-
Lecture 1 - August 18, 2015
-
Lecture 2 - August 20, 2015
-
Lecture 3 - August 25, 2015
-
Lecture 4 - August 27, 2015
-
Lecture 5 - September 1, 2015
-
Lecture 6 - September 3, 2015
-
Lecture 7 - September 8, 2015
-
Lecture 8 - September 10, 2015
-
Lecture 9 - September 15, 2015
-
Lecture 10 - September 22, 2015
-
Lecture 11 - September 24, 2015
-
Lecture 12 - September 29, 2015
-
Lecture 13 - October 1, 2015
-
Lecture 14 - October 6, 2015
-
Lecture 15 - October 8, 2015
-
Lecture 16 - October 15, 2015
-
Lecture 17 - October 20, 2015
-
Lecture 18 - October 27, 2015
-
Lecture 19 - October 29, 2015
-
Lecture 20 - November 3, 2015
-
Lecture 21 - November 5, 2015
-
Lecture 22 - November 10, 2015
-
Lecture 23 - November 12, 2015
-
Lecture 24 - November 17, 2015
-
Lecture 25 - November 19, 2015
-
Lecture 26 - December 1, 2015
-
Lecture 27 - December 3, 2015
Solutions to Some of the Odd Numbered Problems in Text
WTT Test Archive
Fall 2018
Fall 2017
Fall 2015
Fall 2014
Spring 2013
Fall 2011
Fall 2010
Fall 2009
Fall 2007
Fall 2006
Fall 2004
Fall 2003
Presentations
Computer Programs, Header Files and Data Files
Updated January 7, 2018.
