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 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