| Date | Section(s) / Assignment |
| 08/14/2013 | first day of class - work on "sprouts" problem
|
| 08/15/2013 | continue work on "sprouts" problem & share some conjectures
|
| 08/16/2013 | in-class pod assignment (sprouts)
|
| 08/19/2013 | intro to graphs, terminology, etc. (section 2.1); hw: p.31ff problem #2.5,2.15,2.18,2.22,2.23
|
| 08/21/2013 | go over hw & friday's pod assignment; no new hw
|
| 08/22/2013 | planar graphs (handshaking thm for regions, bound on # edges)
|
| 08/23/2013 | methods of proof; proof of euler's formula & e<=3v-6; hw: is k3,3 planar, and p.274 #11.1, 11.2, 11.3
|
| 08/26/2013 | proof "grading", planarity of K3,3; hw: planarity handout
|
| 08/28/2013 | graded podwork
|
| 08/29/2013 | mathematical induction proofs (finish for hw)
|
| 08/30/2013 | platonic solids as planar graphs
|
| 09/04/2013 | degree-5 theorem for planar graphs, intro graph coloring; hw: us map coloring
|
| 09/05/2013 | 5-color theorem for planar graphs
|
| 09/06/2013 | 4-color "proof" counterexample; graph coloring (handout) no new hw besides inidv assg...
|
| 09/09/2013 | coin graphs
|
| 09/11/2013 | work on penny graphs; hw: work on #2&3
|
| 09/12/2013 | chromatic number of lichtenstein
|
| 09/13/2013 | chromatic polynomials
|
| 09/16/2013 | deletion-contraction theorem for chromatic polynomials
|
| 09/18/2013 | more chromatic polynomials
|
| 09/20/2013 | podwork assignment
|
| 09/23/2013 | intro to adjacency matrices
|
| 09/25/2013 | adjacency & incidence matrices (handout)
|
| 09/26/2013 | more adjacency & incidence matrices
|
| 09/27/2013 | more adjacency matrices; intro to generating functions
|
| 10/02/2013 | generating functions for walks
|
| 10/03/2013 | wrap-up first good-will-hunting problem; start second one
|
| 10/04/2013 | prufer sequences intro
|
| 10/07/2013 | wrap-up prufer sequences; counting binary trees
|
| 10/09/2013 | minimum spanning trees
|
| 10/10/2013 | intro to eulerian and hamiltonian graphs
|
| 10/11/2013 | eulerian and hamiltonian proofs (ore's theorem)
|
| 10/14/2013 | podwork #4
|
| 10/17/2013 | |
| 10/18/2013 | |