Math 481 Discrete Mathematics
Course number 9594
Fall 2009

Homework Webwork planarity high score
MT1 solutions MT 2 solutions

Instructor Office Office Hours Email
Andrew Knightly Neville 424 Mon and Wed 10-11,
after class, or by appointment
knightly@math.umaine.edu
Class Meeting Time: MWF 1:10-2:00 PM in Neville 208.
Texts:
Mathematics of Choice by Ivan Niven
Introduction to Graph Theory by Richard Trudeau
Syllabus: (subject to change)
  • Induction
  • Counting problems
  • Permutations
  • Binomial theorem
  • Graph theory
  • Trees
  • Analysis of algorithms, asymptotics
  • Colorings of graphs and maps
  • Integers, modular arithmetic
  • Public key cryptography
Grading:
Homework/Quizzes: 40%
Exams: 60%

Final Exam
Tuesday, Dec. 15
12:15-2:15pm
In the event of disruption of normal classroom activities due to an
H1N1 swine flu outbreak, the format for this course may be modified
to enable completion of the course. In that event, you will be provided
an addendum to this syllabus that will supersede this version.