MA 514 Combinatorial Structures and Techniques
Instructor: Martha Yip Email: martha.yip [at sign] uky.edu Office: POT 775 Office Hours: By appointment Lecture: MWF 12:00pm--12:50pm, CB 335 |
|
Calendar Syllabus Canvas | |
Calendar subject to revision during the semester.
Last updated 06-Nov-2017.
| |||||
Monday | T | Wednesday | R | Friday | |
---|---|---|---|---|---|
1 | Aug 23 1. Intro to graphs I: Eulerian circuits
|
Aug 25 1. Intro to graphs II: Many examples
|
|||
2 | Aug 28 1. Intro to graphs III: Hamilton cycles
|
Aug 30 2. Labeled trees I: Prufer codes
|
Sep 01 2. Labeled trees II: Another proof of Cayley
|
||
3 | Sep 04 Labor Day
|
Sep 06 36. Matrix tree I: Gessel-Viennot
|
Sep 08 36. Matrix tree II: Spanning trees
|
||
4 | Sep 11 36. Matrix tree III
|
Sep 13 36. Matrix tree IV: Arborescences
Drop deadline
|
Sep 15 Problems Session
|
||
5 | Sep 18 2. Minimum trees
|
Sep 20 2. Search trees I
|
Sep 22 No class
|
||
6 | Sep 25 No class
Go to a seminar!
|
Sep 27 2. Search trees II
|
Sep 29 Test 1
|
||
7 | Oct 02 3. Ramsey Theory I
|
Oct 04 3. Ramsey Theory II
|
Oct 06 3. Ramsey Theory III
|
||
8 | Oct 09 4. Turan graphs
|
Oct 11 4. Turan graphs
|
Oct 13 4. Erdos-Gallai Theorem
|
||
9 | Oct 16 4. Girth of a graph
|
Oct 18 Moore graphs
|
Oct 20 21. Hoffman-Singleton
|
||
10 | Oct 23 No class
Go to another seminar!
|
Oct 25 33. Chromatic number
|
Oct 27 33. Chromatic polynomial
|
||
11 | Oct 30 Problems Session
|
Nov 01 Hadwiger's Conjecture
|
Nov 03 Test 2
Withdraw deadline
|
||
12 | Nov 06 5. Hall's Theorem
|
Nov 08 5. SDRs
|
Nov 10 5. Konig's Theorem
|
||
13 | Nov 13 Matroids
|
Nov 15 6. Dilworth's Theorem
|
Nov 17 6. Sperner's Theorem
|
||
14 | Nov 20 7. Max flow min cut I
|
Nov 22 Thanksgiving
|
Nov 24 Thanksgiving
|
||
15 | Nov 27 7. Max flow min cut II
|
Nov 29 7. Circulations
|
Dec 01 7. Max flow min cut III
|
||
16 | Dec 04 10. Incl-Excl I
|
Dec 06 10. Incl-Excl II
|
Dec 08 ?????
|
||
17 | Dec 13 Test 3 10:30am--12:30pm
|