Things:

Math/CS 103: Topics in Discrete Mathematics

Course Information:

Professor: Padraic Bartlett.
Class Time/Location: MWF 11-12:20pm, Bldg. 494, Rm. 160B.
Office Hours: Thursdays, 1-2pm, South Hall 6516.
Email: padraic at math dot ucsb dot edu.
Syllabus: linked here.

Lecture Notes:

Talk 1: Latin squares.
Talk 2: Graphs.
Talk 3: Finite fields.
Talk 3: I was traveling this week. Therefore, lectures were recorded and placed on YouTube! They're kind of awkward, because lecturing without an audience is odd, but you can watch them here: part 1/2, part 2/2.
Talk 4: Mutually orthogonal Latin squares.
Talk 5: Affine planes.
Talk 6: Projective planes.
Talk 7: Magic squares.
Talk 8: Error-correcting codes.
Talk 9: Cryptography (classical.)
Talk 10: Cryptography (modern.)
Talk 11: Secret-sharing schemes.
Talk 12: Elliptic curves and groups.

Handouts:

Set 1: Latin squares. Due Friday, January 10.
Set 2: More Latin squares. Also due Friday, January 10.
Set 3: Graphs. Due Wednesday, January 22.
Set 4: Graphs and Latin squares. Due Wednesday, January 22.
Set 5: Finite fields. Due Wednesday, January 22.
The preamble.tex file: Here.
Set 6: Finite fields and Latin squares. Due Friday, January 31.
Set 7: Mutually orthogonal Latin squares. Due Friday, January 31.
Set 8: Affine planes. Due Friday, February 7.
Set 9: Projective planes. Due Friday, February 7.
Set 10: Magic squares. Due Friday, February 14.
Set 11: Error-correcting codes. Due Friday, February 21.
Set 12: More error-correcting codes. Due Friday, February 21.
Set 13: Yet more error-correcting codes. Due Friday, February 28.
Set 14: Cryptography (classical.) Due Friday, February 28.
Set 15: Cryptography (modern.) Due Friday, March 7.
Set 16: Cryptography and Latin squares. Due Friday, March 7.
Set 17: Elliptic curves and groups. Due Friday, March 14.
Set 18: Elliptic curves and Z/nZ. Due Friday, March 14.
Set 19: Nets and Latin squares. Due Friday, March 21.