MA 4143/6143 - Syllabus















MA 4143/6143, January 13, 2014

Meeting times and location:   MWF 11:00 - 11:50 am,      Allen 24

Web page:

MA 4143/6143 covers graph theory: the mathematical theory of pairwise relations. Topics include: graph definitions, spanning trees, planar graphs, and elementary counting arguments (including double counting).

The prerequisite is MA 3113; or equivalent mathematical maturity and experience.

My contact info:
     Dr. Russ Woodroofe
     Allen 418
     Office hours: Tues 1 - 4pm
                     + by appt
     rwoodroofe at math,msstate,edu           

Jiří Matoušek and Jaroslav Nešetřil, Invitation to Discrete Mathematics.
We will cover selected topics from Chapters 3 through 8, and may cover additional topics as time allows. I will update the schedule periodically with a record of the topics covered.

There will be a homework assignment almost every week. You may collaborate with other students in the course if you wish. If you do collaborate substantially, then you should indicate this on your homework paper. Your write-up should in any case be entirely your own.
If you are taking the course as 6163, you will typically have one or more extra problems assigned. (You may also choose to work on these if you are taking the course as 4143, especially if you are a Mathematics major.)

Your grade will be based on 2 in-class midterm exams and one final exam, together with weekly homeworks and possibly an occasional quiz, in the proportions
Midterm exams                     20% each
Final exam30%
Homework and quizzes30%

I have scheduled the midterm examinations for February 19th and April 9th.
The final is scheduled by the University for May 8th, 12:00 - 3:00 pm.

If you are taking the course Pass/Fail, you need to do the equivalent of C work to pass.

Print-friendly version. (Opens in a new window.)