Undergraduate Seminar in Discrete Mathematics
Course 18.304 – Spring 2013 – MWF 3PM – Room 2-151 – Thomas Rothvoss
Preliminary schedule
Mo
Su
3
Tu
5
4
We
7
6
Fr
Th
February
10
11
13
12
3
17
24
18
pres.
day
25
26
11
25
March
15
21
27
16
17
23
22
19
26
9
8
14
14
20
18
24
7
13
2
11
16
19
18
1
13
12
23
22
8
28
6
15
17
21
27
16
5
7
12
10
15
10
5
4
14
20
6
9
3
2
4
19
9
8
1
Sa
20
28
29
30
Spring Vacation
31
1
2
3
21
7
9
8
10
April
15
16
11
17
21
23
22
29
29
19
5
30
1
13
38
3
9
15
10
11
27.
28.
29.
30.
31.
32.
37
16
39
4
34
36
14
27
31
2
8
35
12
26
33
7
6
25
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
20
28
30
32
13
12
26
18
24
6
23
patr. patr. 27
day day
28
May
5
25
24
14
4
22
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
17
18
33.
34.
35.
36.
37.
38.
39.
discussion
cancelled due to blizzard
5-10min pres. of Def or Thm (part 1)
5-10min pres. of Def or Thm (part 2)
Talk I-1. Linda: “Hamiltonian cycles”
Talk I-2. Chen Dan: “The master theorem”
Talk I-3. Christopher: “Sorting algorithms”
Talk I-4. He Oliver: “Generating functions”
Talk I-5. Hrishikesh: “Approximation Algorithms”
Talk I-6. Shawn: “Combinatorics 101”
Talk I-7. Pratiksha: “Markov Chains”
Talk I-8. Jibo
Talk I-9. Melissa: “Dijkstra’s algorithm”
Talk I-10. Pak Yan: “Numerical Methods in Root
Finding for Nonlinear Equations”
Talk I-11. Rachel: “Kőnigs Theorem”
Talk I-12. Eric: “AdaBoost Algorithm”
Talk II-1. Linda
1st quizz (deadline: topic for term paper)
Talk II-2. Chen Dan
Talk II-3. Christopher
Susan Ruff: Connectivity lect (1)
Susan Ruff: Connectivity lect (2)
Talk II-4. He
Term paper pres. 1+2 (Linda, Chen Dan)
Term paper pres. 3+4 (Christopher, He)
Term paper pres. 5+6 (Hrishikesh, Shawn)
(due date: 1st draft of term paper)
Term paper pres. 7+8 (Pratiksha, Jibo)
Term paper pres. 9+10 (Melissa, Pak Yan)
Term paper pres. 11+12 (Rachel, Eric)
Talk II-5. Hrishikesh
Talk II-6. Shawn
Talk II-7. Pratiksha (due date: 2nd draft of term
paper)
Talk II-8. Jibo
Talk II-9. Melissa
Talk II-10. Pak Yan
2nd quizz
Talk II-11. Rachel
Talk II-12. Eric
— (due date final version of term paper)