Undergraduate Seminar in Discrete Mathematics
Course 18.304 – Spring 2013 – MWF 1PM – 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
27
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
20
28
29
30
Spring Vacation
31
1
2
3
21
7
9
8
10
April
15
16
11
17
21
23
22
29
19
30
5
13
3
9
15
10
11
37
16
39
4
34
36
14
38
27
31
2
8
35
12
26
33
7
6
25
1
20
28
30
32
13
12
26
18
24
29
6
23
patr. patr. 27
day day
28
May
5
25
24
14
4
22
17
7.
8.
16
5
7
12
10
15
10
5
4
14
20
6
9
3
2
4
19
9
8
1
Sa
1.
2.
3.
4.
5.
6.
18
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
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. Chandler: “Floyd-Warshall Algorithm”
Talk I-2. Noor: “Generating Functions and the
Lucky Tickets Problem”
Talk I-3. Varun: “Minimum Spanning Trees”
Talk I-4. Yuchen: “Counting with Rotational Symmetry”
Talk I-5. Daniel: “Combinatorial Games”
Talk I-6. Nargiss: “Generating functions”
Talk I-7. Eli: “Fixed Points in Permutations”
Talk I-8. Alicia: “Matchings in bipartite graphs”
Talk I-9. Yihui
Talk I-10. Xiaoyue: “Marriage Algorithm”
Talk I-11. Jonathan: “Spectral graph theory and
metrics of centrality”
Talk I-12. Alex: “Dijkstra’s algorithm”
Talk II-1. Chandler
1st quizz (deadline: topic for term paper)
Talk II-2. Alicia
Talk II-3. Yuchen
Susan Ruff: Connectivity lect (1)
Susan Ruff: Connectivity lect (2)
Talk II-4. Varun
Term paper pres. 1+2 (Chandler, Noor)
Term paper pres. 3+4 (Yuchen, Varun)
Term paper pres. 5+6 (Daniel, Nargiss)
(due date: 1st draft of term paper)
Term paper pres. 7+8 (Eli, Yihui)
Term paper pres. 9+10 (Alicia, Xiaoyue)
Term paper pres. 11+12 (Jonathan, Alex)
Talk II-5. Daniel
Talk II-6. Nargiss
Talk II-7. Eli (due date: 2nd draft of term paper)
Talk II-8. Yihui
Talk II-9. Noor
Talk II-10. Xiaoyue
2nd quizz
Talk II-11. Jonathan
Talk II-12. Alex
— (due date final version of term paper)